[7][8] Algunos críticos remarcaron los ritmos influenciados por la música disco, mientras que otros lo compararon con sus anteriores canciones dance.[9] Obtuvo un éxito comercial importante al alcanzar la posición más alta en las listas de Italia, España y el Reino Unido; en este último se convirtió en su duodécimo sencillo número uno.[21] Sigue una progresión de acordes de re ♯-do menor-sol ♯-re♭ durante la introducción hablada, a continuación cambia a sol ♯-re ♭-do menor en el estribillo, mientras que continúa como sol ♯-do menor-sol ♯-fa mayor en los versos intermedios, para finalmente terminar repitiendo las líneas I've heard it all before (‘he oído todo eso antes’).[21] En cuanto a su letra, contiene fragmentos en diferentes idiomas, incluyendo francés, italiano, hindi, neerlandés y japonés.De hecho, empieza con las diferentes palabras para expresar arrepentimiento, pero sobre todo tristeza, en francés, español, neerlandés e italiano, sucesivamente.En un intermezzo similar, en torno a los 2:55, se utilizan los vocablos para pedir perdón en los idiomas japonés, hindi, polaco, y hebreo.[2][22] En «Sorry», la intérprete le dice a un hombre que está cansada de escuchar sus disculpas y pretextos, cantando: There's more important things than hearing you speak (‘hay cosas más importantes que escucharte hablar’).[4] Se le añadieron unas letras que Neil Tennant, miembro del dúo, cantó y más tarde aparecieron en su álbum de remezclas Disco Four.[7] De acuerdo a la crítica en BBC's Collective, «..."Sorry" establece la postura imperdonable de la Reina Madge, y aunque la canción está envuelta en una relación sentimental, uno no puede evitar escuchar el contexto, quizás dirigido a sus críticos más salvajes: "hay cosas más importantes que escucharte hablar"».[8] En su crítica del sencillo, Virgin Media escribió que en términos generales la melodía incluye «una contagiosa combinación de bombeantes sintetizadores filtrados y un ritmo disco que está destinada a ascender a la cima de las listas con facilidad».[35] Finalmente, Thomas Inksweep de Stylus Magazine comentó que tanto «Hung Up» como «Sorry» pueden no ser tan sórdidas como los primeros sencillos de Madonna como «Burning Up» o «Physical Attraction», pero tienen el mismo modus operandi al estar diseñadas para bailar toda la noche.[14] El limitado airplay de las radios dio como resultado una baja aparición en los conteos en los Estados Unidos, debido a ello 3300 personas firmaron una petición en Petitionline.com conocida como End the Madonna U.S.[13][36] En abril de 2010 Billboard anunció que las ventas del sencillo en Estados Unidos superaban las 358 000 descargas digitales.[11] De este modo se convirtió en la solista con más canciones número uno en el Reino Unido, mientras subió al quinto lugar en la tabulación global.[15] El video termina con un acercamiento de ella en su leotardo púrpura y la imagen se desvanece con su silueta.Madonna vestía una caftán diseñada por Jean-Paul Gaultier con pantalones y botas de tacón alto.[53] Cuando finalizaba la actuación de «Isaac», se sacaba el caftán y sus bailarines le daban una chaqueta, mientras los saludaba uno por uno.[16] En ese momento, empezaba a sonar la música de Pet Shop Boys hecha para la remezcla.[56] Ed Gonzalez de Slant Magazine comentó que la interpretación «no estaba entre lo más destacado del concierto».