Kappaleesta tuli Madonnan yhdestoista singlelistan ykkönen Isossa-Britanniassa, Italiassa ja Espanjassa. Se myös sijoittui kymmenen myydyimmän singlen joukkoon Saksassa, Ranskassa ja Australiassa. Yhdysvalloissa kappale menestyi Billboard Dance Airplay- ja Dance Club-listoilla, mutta floppasi Billboard Hot 100-listalla, sijoittuen parhaimmillaan vasta sijalle 58.
Musiikkivideo
Kappaleen musiikkivideo jatkaa aiemman singlejulkaisun, Hung Upin musiikkivideon viitoittamaa tarinaa ja koreografina toimii yhä Jamie King. Sorryn musiikkivideolla on samoja hahmoja kuin Hung Upin videolla, mutta perusideana on Madonnan ja hänen seurueensa matkanteko diskoksi muokatussa pakettiautossa klubille, jossa Madonna ja hänen seurassaan tulleet ihmiset aloittavat tanssikilpailun. Auto on Britannian MTV:nViritetyt vehkeet (Pimp My Ride)-ohjelman eräässä jaksossa muokkaama.