Country music singer Brian Stace and his band performed for soldiers, sailors and airmen Saturday night at Kandahar Airfield’s boardwalk as part of a three-week tour of various military bases.