W 1986 roku zespół nagrał i wydał album "A Kind of Magic". Większość utworów została napisana dla filmu Nieśmiertelny, chociaż na albumie zostały zamieszczone alternatywne ich wersje. Reżyser filmu, Russell Mulcahy, stwierdził, że Queen był jedynym zespołem na świecie, który mógł stworzyć tę ścieżkę dźwiękową. Oprócz utworów ze ścieżki dźwiękowej, w tym tytułowego „A Kind of Magic” oraz „Who Wants to Live Forever”, album zawiera też nagrany wcześniej „One Vision” oraz „Friends Will Be Friends” (żaden z tych dwóch nie pojawił się w filmie). Mulcahy nakręcił później teledysk do „A Kind of Magic” oraz „Princes of the Universe” – w tym ostatnim wystąpił Christopher Lambert, grający główną rolę w Nieśmiertelnym.

Spis utworów:

Side A
1. One Vision
2. A Kind Of Magic
3. One Year Of Love
4. Pain Is So Close To Pleasure
5. Friends Will Be Friends

Side B
1. Who Wants To Live Together
2. Gimme The Prize
3. Don’t Lose Your Head
4. Princes Of The Universe