O'Brien dijo que las canciones en "I'm Breathless" tenían una «naturaleza proxeneta» y «coqueta», el polo opuesto a su lanzamiento anterior, "Like a Prayer", que tenía una composición más introspectiva.