A song was leaked in late 2010 with speculation that the lyrics were towards the singer 's x-boyfrined Travie McCoy .
McCoy and Bruno Mars embarked on a 13 - date tour of Europe throughout October and November .