Food Network star Sunny Anderson has always had a recipe for success, something she says was helped by her time in the Air Force.