A song was leaked in late 2010 with speculation that the lyrics were towards the singer 's x-boyfrined Travie McCoy .
Atlantic A&R Aaron Bay - Schuck told HitQuarters that one of his responsibilities is in encouraging Mars and Lawrence to develop the best of the original melodies he often heard them casually humming , and it was one of these melodies that formed the inspiration to " Nothin ' on You " .