The gym boss whisked the news anchor away to El Paso, Texas, and surprised her with an all-female mariachi band and Taco Bell.