A song was leaked in late 2010 with speculation that the lyrics were towards the singer 's x-boyfrined Travie McCoy .
He performed " Stereo Hearts " with Adam Levine of Maroon 5 on November 5 , 2011 on " Saturday Night Live " .