Listen to Heaven Is Mine online. Heaven Is Mine is an English language song and is sung by Naomi Shelton & The Gospel Queens. Heaven Is Mine, from the album Cold World, was released in the year 2014. The duration of the song is 2:51. Download English songs online from JioSaavn.