T-Pain and Taylor Swift photos surfaced from their rehearsal for the 2009 CMT Music Awards at the Sommet Center on Tuesday June 9 in Nashville, Tennessee, both wearing gangster gear as you can see here.

The 19-year-old country star Taylor Swift said, “If I said I was in the studio with T-Pain, would you believe me?”

As well as performing with T-Pain, Taylor is nominated for Female Video of the Year as well as Video of the Year for “Love Story.” The 2009 CMT Music Awards air Tuesday, June 16 @ 8PM ET/PT on CMT.