La chanson « Nothin' On You » de B.o.B, avec Bruno Mars au refrain, est une ode sincère à un amour singulier qui surpasse tous les autres. Les paroles transmettent un message de dévotion et d’admiration, soulignant qu’aucune autre personne n’est comparable à celle à laquelle le chanteur s’adresse. Le refrain, chanté par Bruno Mars, donne le ton avec ses répliques accrocheuses et rassurantes qui expriment à quel point d'autres personnes attirantes à travers le monde ne tiennent pas compte de son intérêt amoureux. La répétition de « rien sur toi, bébé » constitue une affirmation puissante de son allure unique et de sa valeur à ses yeux.
Dans les vers, B.o.B réfléchit sur ses expériences passées, reconnaissant une histoire de poursuites frivoles et de romances estivales éphémères. Il admet que ces efforts se sont finalement révélés infructueux et ont conduit à une prise de conscience de ce qui compte vraiment. La chanson suggère un voyage depuis l’insouciance jusqu’à la reconnaissance d’un lien profond et significatif avec quelqu’un de spécial. Les sections du pont approfondissent ce récit, le chanteur envisageant de partager son passé mais décidant de ne pas le faire, car cela n'est rien en comparaison de la relation actuelle. Les paroles font également référence de manière ludique à la culture pop, comme une « Nintendo 64 », pour illustrer à quel point le chanteur est captivé et « figé » par la présence de son partenaire.
Dans l'ensemble, « Nothin' On You » est une célébration de la recherche de quelqu'un qui se démarque des autres, quelqu'un d'authentique et réel dans un monde plein de superficialité. Les couplets de B.o.B et le doux refrain de Bruno Mars se mélangent pour créer une chanson qui est à la fois une confession personnelle et une déclaration d'amour universelle. La chanson résonne chez tous ceux qui ont éprouvé la joie d’avoir quelqu’un dans leur vie qui fait paraître tout le monde insignifiant en comparaison.