Stephen Thomas Erlewine, en su reseña a "I'm Breathless" para Allmusic, calificó al tema como «un éxito cargado de doble sentido», y el crítico musical Robert Christgau lo destacó como uno de los mejores de la banda sonora; mencionó que era una «falsa pieza de época» pero elogió su sonido «atrevido y S&M».