Megállapodásuk értelmében az „A Kind of Magic” és „Princes of the Universe” kislemezek videóklipjét Mulcahy rendezte. Utóbbiban feltűnt Christopher Lambert, a "Hegylakó" főszereplője is. Az albumot népszerűsítő koncertturné "Magic Tour" néven zajlott 1986 júniusa és augusztusa között, ennek során összesen több mint egymillió néző előtt játszottak Európa szerte. 1986. július 27-én felléptek a budapesti Népstadionban is, ahol Mercury elénekelte a „Tavaszi szél vizet áraszt” című magyar népdalt. A turné anyagából állt össze a második koncertalbumuk, amely "Live Magic" címmel jelent meg 1986 decemberében.