A song was leaked in late 2010 with speculation that the lyrics were towards the singer 's x-boyfrined Travie McCoy .
On June 15 , 2010 , B.o.B released a duet single of " Nothin ' on You " with Korean - American singer Jay Park , where he replaces Bruno Mars ' vocals .