New link to remastered version :    • Video  
From The Vault :
Heaven is an unreleased song recorded on May 26th 1985 at Sunset Sound in Hollywood, California. Although no further work seems to have been done on it following the initial session, the song was later considered for the planned musical The Dawn (along with God Is Everywhere, Others Here With Us, All My Dreams, When The Dawn Of The Morning Comes, Crucial and The Cocoa Boys), but the musical was ultimately abandoned, and the song was never intended for any of Prince’s other late-1986 album projects.