Lucinda Williams is known to defend her reputation as a control freak, but sometimes even she admits it's better to take a step back, which was the case with this song. She told Guitar World Acoustic: "I wanted to go back and recut my vocal for 'Blue' because I thought it sounded scratchy and tired. But when I tried, I had to admit that what was already there felt right for the song."
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.