Master of Paradise записывался в течение двух месяцев в собственной студии «Clear Lake Audio» и сведён за две недели[4]. В записи ему помогали ударник Cacophony, Hardline и Ричи Коцена — Атма Анур[5], а также бас-гитарист Dio и Литы Форд — Ларри Деннисон[6]. Анур до этого случая помогал Макалпину лишь однажды, во время сессии записи Maximum Security[4]. Для Ларри Деннисона, напротив, это стала уже третья совместная работа с Тони после Freedom to Fly и Madness[4].
На этом диске, в рамках экспериментов над звучанием, Тони сам записал вокальную партию к нескольким композициям.