In 1996, its fourth album, Heaven, was released. The album was highly commercial in sound, with greater emphasis on Eurodance, despite retaining some electro and trance influences. On this album, a new singer, Dea-Li (Dorothy Lapi), was featured, who participated in the production of four titles. The refrain in the song Heaven—although with a faster pace and different text—closely resembles Cyndi Lauper's 1984 hit song “Time After Time.”