Grazie all'album "The Breakthrough" ha vinto ben nove premi ai Billboard Music Award tenutisi nel dicembre del 2006, compreso il "Female Artist of the Year" e "R&amp;B/Hip-Hop Album of the Year". "Be Without You" ha ricevuto una nomination agli MTV Video Music Awards come "Best R&amp;B Video." Ha ricevuto otto nomination ai Grammy Awards: ""Be Without You" è stata nominata sia per "Record of the Year" che per "Song of the Year", vincendo nelle categorie "Best Female R&amp;B Vocal Performance e Best R&amp;B Song." "The Breakthrough"" vince come "Best R&amp;B Album".