Tidlig i 1986 spilte de inn plata «A Kind of Magic», inspirert av Russell Mulcahys film fra samme år, Highlander. Plata var veldig suksessfull, og hadde en rekke hits, foruten tittellåta, «Who Wants to Live Forever» og «Friends Will Be Friends».