When superstar Shania Twain heard Currington's soulful Southern voice, she knew she had found the perfect partner for the country duet "Party for Two," so Currington excitedly boarded a plane for Europe to work in the studio with Twain and legendary producer Robert "Mutt" Lange. Currington and Twain performed the song live on the 2004 Country Music Association Awards and a special Good Morning America show from Nashville.

His musical success brought national media attention, including People magazine and USA Today, which named Currington an "On the Verge" artist. Soon the media began celebrating the bachelor's other attributes as well: Playgirl magazine featured a (clothed) Currington on its March 2005 cover and Nashville Lifestyles magazine named him one of its "25 Most Beautiful People."