According to Q magazine, the piano that was played at the end of this track was given to Gillespie Sells by his father, when he was 4. The young Dan had asked for a piano so his trader father swapped a multi-gym he'd found in the street for a friend's dilapidated pub honky tonk piano. Gillespie Sells still has it in his apartment.
When "Nothin' On You" reached #1 on the Hot 100, B.o.B became the first American act whose name is a palindrome to top the chart. The other two who did so prior to the Atlanta rapper were both Scandinavian groups - ABBA and A-Ha.