This THC and Gwen Bunn produced song features a guest appearance from Schoolboy Q's Black Hippy cohort Kendrick Lamar. A couple of K. Dot's lines are in Spanish and Q confessed to MTV News that he didn't understand his close friend's Hispanic rhymes. "I have no idea what he said," he admitted. "And I had no idea he was gonna do that. I remember seeing him talking to a Spanish dude while he was writing it and he came up with that and I was very upset because he killed it."
The song's theme is based around Q buying huge amounts of weed for himself with his newly earned rap money. However Lamar does not smoke, so his verse is based on performing sexual acts. It was released as the lead single from Schoolboy Q's major-label debut release, Oxymoron. "This is like the introduction to the album," Q told MTV News. "This is just getting people excited and getting people ready for what's about to happen."
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.
The lyrics to "Heartbreak Hotel" were written by a steel guitar player who was once a dishwasher repairman. He was inspired by a newspaper story about a man who killed himself and left behind a note saying only, "I walk a lonely street."