Watch FMovies. Majikat was recorded during Cat Stevens' last legendary tour of North America in 1976. It was an ambitious production involving live magicians, synchronised film projection and a large innovative stage set.