"Heaven" стал последним номерным альбомом U96, записанным в оригинальном составе (Alex Christensen, Hayo Panarinfo, Helmut Hoinkis и Ingo Hauss), а также последним альбомом в их дискографии, который имел по-настоящему серьёзный коммерческий успех. И если раньше женские вокальные партии в их композициях исполняли разные приглашённые исполнительницы (Skadi Lange, Daisy Dee и Carol J. Bailey), то теперь в составе группы прописалась постоянная студийная вокалистка - американская джазовая певица Nicole Yarling ака Nikki, исполнившая подавляющее большинство женских вокальных партий в "Heaven". Появилась в группе и официальная фронтвумен - Dorothy Lapi (Dea-Li), немецкая танцовщица и хореограф итальянского происхождения. Именно её можно было увидеть во всех клипах и концертных выступлениях U96 того периода, где она "пела" под фонограмму Nicole Yarling. Пилотным синглом с нового альбома стал "Heaven", являвшийся интерполяцией песни Cyndi Lauper "Time After Time" 1984 года, из которой музыканты