En 2009, Billboard la nombró la Mejor Artista de Canciones de Radio de la Década, la Mejor Artista Femenina de la década de 2000 (década) y le otorgó su Premio Millennium en 2011.
Beyoncé fue nombrada la mejor llama femenina de la década de 2000.