Il suo primo album, datato ottobre 2007, ottiene subito un ottimo successo grazie ai singoli che lo hanno preceduto ossia "Be with Me" e "Bed". L'album raggiunge la quinta posizione della Billboard 200 e riceve la nomination ai Grammy Awards 2009 come "miglior album R&amp;B contemporaneo". Nel 2008 riceve la nomination agli American Music Awards nella categoria "miglior artista maschile R&amp;B/soul".