Według Nielsen SoundScan, w 2015 była czwartą najlepiej sprzedającą się artystką w USA.
Od początku kariery muzycznej zdobyła ponad 431 prestiżowych nagród muzycznych ze 455 nominacji, z czego 83 zdobyła w ciągu jednego roku od debiutu, co czyni ją trzecim najczęściej nagradzanym muzykiem w historii. Wśród najważniejszych wyróżnień znajdują się m.in. Grammy, Emmy, MTV Video Music Awards, MTV Europe Music Awards, American Music Awards, Billboard Music Awards, NRJ Music Awards oraz World Music Awards. Ponadto w 2010 została pierwszą zagraniczną zdobywczynią polskiej nagrody muzycznej Fryderyk przyznanej przez Związek Producentów Audio-Video, uznawanej za najbardziej prestiżową nagrodę muzyczną w Polsce. W 2011 uzyskała nagrodę honorową MTV Video Vanguard Award, przyznawaną dla nielicznych artystów ze świata muzyki, którzy przyczynili się do rozwoju kultury stacji MTV. W 2016 otrzymała nagrodę specjalną Billboardu – Millennium Award za najwyższej miary osiągnięcia na arenie międzynarodowej, które wpłynęły na przemysł muzyczny. Od 2003 ma swoją gwiazdę w Alei Gwiazd w Los Angeles;