Jest ponadto laureatką dwóch Złotych Globów z siedmiu nominacji: dla najlepszej aktorki w filmie komediowym lub musicalu (1997) i za najlepszą piosenkę oryginalną (2012).

Jest laureatką 27 nagród MTV Video Music Awards, przy czym do 2016 roku była rekordzistką pod względem liczby nagród, w tym honorowej Video Vanguard Award (). Zdobyła cztery Europejskie Nagrody Muzyczne MTV, w tym dwie dla najlepszej artystki (1998, 2000) oraz po jednej za najlepszy album (1998) i dla najlepszego wykonawcy tanecznego (2000). Wygrała trzy American Music Awards, pięć Billboard Music Awards, w tym nagrodę specjalną za osiągnięcia artystyczne (1996), dwie Ivor Novello Awards i cztery NRJ Music Awards, w tym nagrodę honorową (2004). W Polsce została uhonorowana Fryderykiem za najlepszy album zagraniczny (1999).

W 2008 roku została wprowadzona do hali sław Rock and Roll Hall of Fame, w pierwszym roku, gdy dopuszczał to regulamin (25 lat po debiucie fonograficznym). W 2004 roku była jednym z pięciu wykonawców wprowadzonych do nowo powstałej brytyjskiej hali sław . Trzykrotnie była nominowana do hali sław autorów pioseneek, Songwriters Hall of Fame.