According to Maitreya, this song is not about a specific person. He explained in a Songfacts interview: "It is about every woman I've ever dreamt about. The perfect composite of who would love us as we are. I pull from my experience as a man and dreamer to speak of these women. 'Duchess' would be the good side of the coin to a song like 'The Ballad Of Lonesome Rhodes,' which is about a real dragon of a woman that I once had to endure."
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.