In 2010, the song was nominated for Choice Music: Single at the 2010 Teen Choice Awards, as well as, Best Collaboration at the BET Awards 2010 and Reese's Perfect Combo Award along with Verizon People's Champ Award at the 2010 BET Hip Hop Awards. In the same year, "Nothin' on You" won the category Song of the Year at the 2010 Soul Train Music Awards. In 2011, "Nothin' on You" was nominated for Best Rap Song, &lt;a href="Grammy%20Award%20for%20Best%20Rap/Sung%20Collaboration"&gt;Best Rap/Sung Collaboration&lt;/a&gt; and Record of the Year at the 53rd Annual Grammy Awards. It was nominated for Top Rap Song at the 2011 Billboard Music Awards. The single received two awards from ASCAP, one from the Pop Music Awards as one of the Most Performed Songs and Top Rap Song from the Rhythm &amp; Soul Music Awards.