Due to similarities to "The Air That I Breathe", Albert Hammond and Mike Hazlewood are credited as co-writers of "Creep". "Creep" uses a chord progression used in "The Air That I Breathe" in its verse and a melody from "The Air That I Breathe" in the bridge following the second chorus. To his surprise, Albert Hammond was entitled to one third of the song rights, and was even uncomfortable about it.