 Naming the album "Night Song", work began in 1994.Part of the album was reportedly recorded in Real World's Real World Studios in Box, Wiltshire.The album was produced by Brook, who chose to work in a new method, after discovering that, during the recording of "Mustt Mustt", Khan soars to his greatest heights when he has ample time to improvise, which frustrated Brook because the backing tracks he had created were "on the short side."