This song features some freaky vocals from Alsina's fellow R&B singer Chris Brown. The pair are no strangers to working together: Breezy appeared on the remix to "I Luv This S--t" and they also collaborated on DJ Khaled's single "Hold You Down" along with Jeremih and Future.
Alsina commented to Rap-Up.com: "It's a very, very fun record. Like I said, I been around the world and experienced a lot of whatever—a lot of girls, a lot of situations, so to sum it up, that's the song."
The song interpolates Puff Daddy’s 1997 hit-single by the same name, which itself drew inspiration from Lisa Stansfield's 1990 hit "All Around The World."
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.