* Nominated for Best Male R&B Vocal Performance for "Can't Help But Wait" (2008)
* Nominated for Best R&B Album for "Passion, Pain & Pleasure" (2010)
* BET Awards:
* Won Best New Artist (2008)
* Nominated for Best R&B Male Artist (2010, 2012, 2013, 2014)
* Nominated for Best Collaboration for "I Invented Sex" (featuring Drake) (2011)
* Nominated for Best Video of the Year for "Heart Attack" (2012)
* Nominated for Album of the Year for "Chapter V" (2013)
* Soul Train Awards:
* Nominated for Best R&B/Soul Male Artist (2010, 2012, 2013)
* Nominated for Album of the Year for "Ready" (2010)
* Nominated for Song of the Year for "Can't Be Friends" (2010)
* Nominated for Video of the Year for "Heart Attack" (2012)
* Nominated for Best Collaboration for "Already Taken" (featuring Fabolous) (2013)
* MTV Video Music Awards:
* Nominated for Best Male Video for "Say Aah" (2008)
* Nominated for Best Choreography for "Bottoms Up" (2011)
* Nominated for Best Collaboration for "I Invented Sex" (featuring Drake) (2011)
* Nominated for Best Male Video for "Heart Attack" (2012)
* American Music Awards:
* Nominated for Favorite Soul/R&B Male Artist (2012, 2013)
* NAACP Image Awards:
* Won Outstanding New Artist (2008)
* Nominated for Outstanding Male Artist (2010, 2012, 2013, 2014)
* Nominated for Outstanding Album (2010, 2012, 2013, 2014)
* Nominated for Outstanding Song (2010, 2012, 2013, 2014)
* Billboard Music Awards:
* Nominated for Top R&B Artist (2011, 2012, 2013)
* Nominated for Top Male Artist (2012)
* Nominated for Top R&B Album for "Chapter V" (2013)
* Nominated for Top R&B Song for "Heart Attack" (2013)
* BET Hip Hop Awards:
* Nominated for Best Hip Hop Video for "I Invented Sex" (featuring Drake) (2011)
* Nominated for Best Collaboration for "I Invented Sex" (featuring Drake) (2011)
* Nominated for Best Hip Hop Artist (2012, 2013)
* MOBO Awards:
* Nominated for Best International R&B/Urban Act (2010, 2011, 2012)
* MTV Europe Music Awards:
* Nominated for Best Male Artist (2011)
* People's Choice Awards:
* Nominated for Favorite Male R&B Artist (2011, 2012, 2013)
* Teen Choice Awards:
* Nominated for Choice R&B/Hip-Hop Artist (2010, 2011, 2012, 2013)