Для записи второго альбома Белинды Карлайл продюсер Рик Ноулз пригласил сонграйтера Эллен Шипли — вместе они должны были придумать новые песни. Шипли предложила название Heaven on Earth — «Рай на Земле», а Ноулз изменил его на более цепкое — Heaven Is a Place on Earth — «Рай — это место на Земле».
Вскоре из этой фразы родился припев будущего хита, настолько мощный, что вся остальная композиция просто не дотягивала до этого уровня. Самое печальное, что выяснилось это только после того, как Белинда записала все свои партии. Новость о том, что ей придётся делать всё заново, певицу, мягко говоря, не обрадовала. Однако, увидев усиленную версию, Белинда признала, что та гораздо лучше, и сразу взялась за работу.

Heaven Is a Place on Earth стала хитом номер один в сольной карьере Карлайл. Она возглавила Billboard Hot 100 и добралась до первого места в чарте Великобритании, где провела две недели.