Heavenly's classic singles on a brand new compilation album! A potted history of Heavenly... Heavenly debuted with the 7" single 'I Fell in Love Last Night', followed by another 7", 'Our Love Is Heavenly', both released in 1990 on Sarah Records. The group's last album was Operation Heavenly (1996). The members announced that the band name Heavenly was to be retired.