El trabajo de Estelle la hizo ganar numerosos premios y galardones, incluyendo dos premios MOBO (Music Of Black Origin), un premio WMA (Word Music Award) y un Grammy por "Mejor Colaboration de Rap Cantada" por "American Boy",