* Nominerad för bästa manliga R&B-sång för "Can't Help But Wait" (2008)
* Nominerad för bästa R&B-album för "Passion, Pain &Pleasure" (2010)
* BET Awards:
* Vann bästa nya artist (2008)
* Nominerad för bästa manliga R&B-artist (2010, 2012, 2013, 2014)
* Nominerad för bästa samarbete för "I Invented Sex" (med Drake) (2011)
* Nominerad till Årets bästa video för "Heart Attack" (2012)
* Nominerad till Årets album för "Chapter V" (2013)
* Soul Train Awards:
* Nominerad för bästa manliga R&B/soulartist (2010, 2012, 2013)
* Nominerad till Årets album för "Ready" (2010)
* Nominerad till Årets låt för "Can't Be Friends" (2010)
* Nominerad till Årets video för "Heart Attack" (2012)
* Nominerad för bästa samarbete för "Already Taken" (med Fabolous) (2013)
* MTV Video Music Awards:
* Nominerad för bästa manliga video för "Say Aah" (2008)
* Nominerad för bästa koreografi för "Bottoms Up" (2011)
* Nominerad för bästa samarbete för "I Invented Sex" (med Drake) (2011)
* Nominerad för bästa manliga video för "Heart Attack" (2012)
* American Music Awards:
* Nominerad för manliga favoritartist för soul/r&b (2012, 2013)
* NAACP Image Awards:
* Vann enastående ny artist (2008)
* Nominerad för enastående manlig artist (2010, 2012, 2013, 2014)
* Nominerad för enastående album (2010, 2012, 2013, 2014)
* Nominerad för enastående låt (2010, 2012, 2013, 2014)
* Billboard Music Awards:
* Nominerad för bästa R&B-artist (2011, 2012, 2013)
* Nominerad till bästa manliga artist (2012)
* Nominerad för bästa R&B-album för "Chapter V" (2013)
* Nominerad för bästa R&B-låt för "Heart Attack" (2013)
* BET Hip Hop Awards:
* Nominerad för bästa hiphopvideo för "I Invented Sex" (med Drake) (2011)
* Nominerad för bästa samarbete för "I Invented Sex" (med Drake) (2011)
* Nominerad för bästa hiphopartist (2012, 2013)
* MOBO Awards:
* Nominerad för bästa internationella R&B/Urban Act (2010, 2011, 2012)
* MTV Europe Music Awards:
* Nominerad för bästa manliga artist (2011)
* People's Choice Awards:
* Nominerad till favorit manliga R&B-artist (2011, 2012, 2013)
* Teen Choice Awards:
* Nominerad för Choice R&B/Hip-Hop Artist (2010, 2011, 2012, 2013)