"Nothin' on You" is the debut single of both American rapper B.o.B and featured American singer-songwriter Bruno Mars. It is the lead single from the former's debut studio album, B.o.B Presents: The Adventures of Bobby Ray (2010). It was first released on December 15, 2009, via digital download by Atlantic Records. The track was written by B.o.B, Mars, Philip Lawrence, and Ari Levine, with the latter three producing it as the Smeezingtons. "Nothin' on You" was initially written for Lupe Fiasco, but Atlantic Records' chairman, Craig Kallman, gave it to B.o.B after being displeased with Fiasco's version. The song took several months to finish and was born from a hummed melody by Mars and Lawrence.

Bobby Ray Simmons Jr., known professionally as B.o.B, is an American rapper, singer, and record producer. Raised in Decatur, Georgia, Simmons signed with producer Jim Jonsin through his Rebel Rock Entertainment label in 2006. Two years later, he signed a joint venture recording contract with fellow Georgia rapper T.I.'s Grand Hustle Records, an imprint of Atlantic Records. Following his major-label deal, Simmons quickly achieved commercial success when his 2009 debut single, "Nothin' on You", peaked the US Billboard Hot 100 chart and received three nominations—Record of the Year, Best Rap Song, and Best Rap/Sung Collaboration—at the 53rd Grammy Awards.