Marillion hadde planlagt å bruke Chris Kimsey som produsent for det nye albumet. Han hadde vært produsent for albumene (1985) og (1987), med godt resultat. Men Kimsey var opptatt med produsentjobb for The Rolling Stones og hadde ikke tid, og dermed måtte Marillion finne en annen produsent. De valgte Christopher Neil, som tidligere blant annet hadde produsert Mike + The Mechanics. Han lovet å ikke gjøre Marillion til Mike + The Mechanics, men likevel ble Holidays in Eden Marillions mest pop-pregede album.