A song was leaked in late 2010 with speculation that the lyrics were towards the singer 's x-boyfrined Travie McCoy .
He , along with Gym Class Heroes , performed the aforementioned song with Adam Levine at the American Music Awards of 2011 .