A song was leaked in late 2010 with speculation that the lyrics were towards the singer 's x-boyfrined Travie McCoy .
In early May 2010 , McCoy released the hit single " Billionaire " with Bruno Mars , which has been successful in Europe and the U.S. since its release .