Nothin' on You – pierwszy singiel rapera B.o.B z jego debiutanckiego albumu, B.o.B Presents: The Adventures of Bobby Ray. Utwór ten wykonuje razem z amerykańskim muzykiem Bruno Mars. Oficjalna wersja remixu tej piosenki została stworzona przez Big Boi. Utwór znalazł się na szczycie notowań w Holandii, Wielkiej Brytanii oraz w Stanach Zjednoczonych.
Osiągnięcia Utwór 16 kwietnia 2010 uzyskał status platynowej płyty w USA przez RIAA. Osiągnął też pierwsze miejsce na liście Billboard Hot 100 w kończącym się tygodniu 1 maja 2010 roku. 28 czerwca piosenka pokryła się podwójną platyną w Stanach Zjednoczonych.
Utwór zadebiutował na UK Singles Chart dnia 23 maja 2010 r., na numer jeden w sprzedaży 85.333 kopii, zastępując Roll Deep "Good Times". Jednolitego także zadebiutował jako numer jeden na UK R & B Chart.
Singiel osiągnął również pierwsze miejsce w liście TOP 40 w Holandii, gdzie przebywał na szczycie przez prosto trzy tygodnie.
Piosenka zyskała również status platyny w Australii.