Originally released in 1991, 'Holidays in Eden' was Marillion's sixth studio album and second with Steve Hogarth on lead vocals. Their previous album and first with Hogarth, 'Season's End' (1989), was written fairly quickly, leaning on a large amount of material already being written prior to Hogarth's arrival. 'Holidays in Eden' brought about a different challenge to the band's new line-up, having to start from scratch with this new dynamic.