Interpol's vocalist Paul Banks told Q magazine that people often miss the humor in his lyrics, citing this song. "That's from the standpoint of a homosexual into bondage," he said. "There's one wicked funny line to me, 'Let's see about this ham.'"
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.