“Don’t Lose Your Head” was composed by drummer Roger Taylor, and features Joan Armatrading in a vocal cameo. The song takes its name from a line spoken in Highlander, and is played for a short time when Kurgan kidnaps Brenda. The song then segues into a cover of “Theme from New York, New York”, though it is only a small clip. An instrumental version of the track entitled “A Dozen Red Roses for My Darling” is featured as the B-side to “A Kind of Magic”.