In 2003, we scored a Top-10 hit with our cover of a Marc Cohn classic that visits a city in Tennessee. Who the heck is that? Ans: Lonestar. (The song was called "Walking in Memphis.") Lonestar performs during "FOX & Friends" All American Concert Series outside of FOX Studios on May 31, 2013 in New York City. (Photo by Dimitrios Kambouris/Getty Images)Photo: Getty Images