Shenandoah Signs Record Deal with BMG