Taylor Swift and T-Pain????

The 19-year-old Fearless singer was spotted rehearsing with "Good Life" rapper T-Pain for the 2009 CMT Music Awards in Nashville on Tuesday, and judging from their coordinated outfits, Swift is ready to take her music in a whole new direction.

In addition to performing at the ceremony—which takes place on June 16—Swift is up for two awards for her video "Love Story."