Ponoć Sony Music rozesłał dystrybutorom informację o singlu „Heaven”,w której znalazła się tracklista oraz data wydania. Jeżeli to się potwierdzi to tracklista wyglądać będzie następująco:

CD singel

01. Heaven
02. All That’s Mine

CD Maxi

01. Heaven
02. Heaven (Owlle Remix)
03. Heaven (Steps to Heaven Remix)
04. Heaven (Blawan Remix)
05. Heaven (Matthew Dear vs. Audion Vocal Mix)

A data wydania singla to 1 luty 2013.