Magnum had parted company with Jet Records in 1983, and Mark Stanway had departed to work with Phil Lynott's Grand Slam, and Kex Gorin had joined Robin George's band.

[1] In 1984, Keith Baker took over management, and the band recruited Jim Simpson as a drummer and Eddie George as keyboard player.

24 in the UK charts[8] and launched the band across Europe and is also notable for the stunning cover by fantasy illustrator Rodney Matthews.

The album was also included in a limited edition Japanese box set, comprising all six of Sanctuary Records expanded and remastered releases with mini LP/paper sleeve packaging.

In parallel, a caped and hooded rider in Arabic clothing remniscient of Scheherazade on a horse rode on an apparent quest to reach to band, ultimately revealed to be a beautiful young woman.

The single and video also feature an "alternative take" on the track, with the guitar solo partially covered by added vocals.

I think the original recording date was in the Autumn of 1984, we went into the studio to produce some rough ideas for the songs consequently this is why some of the tracks just have a drum machine on them.

The title track 'On A Storyteller's Night' was written on the road on a tour bus a month before we went into the studio to record the album."