„Nothin' On You” este declarația fermă și plină de swag a lui B.o.B (artistul american-peruan din povestea noastră) și a lui Bruno Mars: niciuna dintre milioanele de fete de pe glob nu te poate eclipsa. Versurile ne poartă prin amintirile unui „fost cuceritor” care recunoaște că și-a irosit timpul alergând după aventuri fără direcție, ca un carusel ce se învârte în gol. Acum, însă, el își ancorează privirea și inima într-o singură persoană, pe care o vede ca „pachetul complet” – autentică, responsabilă și, pe deasupra, super-eroină modernă.
Piesa combină umorul (referința la Nintendo 64), romantismul și o călătorie imaginară prin Londra, Paris, Tokyo, Georgia și New Orleans pentru a sublinia același lucru: oriunde ar merge, numele ei îi răsună în urechi. Mesajul este simplu și molipsitor: bârfă, tentații și nostalgii din trecut? Lasă-le să plece. Atâta vreme cât iubirea e reală, „ceilalți” nu au absolut nimic asupra ei – nothing on you, baby!