Das Album erscheint sowohl als Standard-Edition, als auch als Deluxe Edition mit 4 weiteren Songs und einem 28-seitigem Hardcoverbuch mit Bildern vom Haus- und Hoffotografen Anton Corbijn.
Auch die Tracklists der Veröffentlichungen sind nun bekannt, sie lauten wie folgt:
Tracklist Single Heaven:
01. Heaven
02. All That’s Mine (b side bonus track)
Tracklist Maxi Heaven:
01. Heaven
02. Heaven (Owlle Remix)
03. Heaven (steps to heaven rmx)
04. Heaven (Blawan Remix)
05. Heaven (Mathew Dear vs Audion Remix)
Tracklist Album Delta Machine – Standard Edition
01. Welcome To My World
02. Angel
03. Heaven
04. Secret To The End
05. My Little Universe
06. Slow
07. Broken
08. The Child Inside
09. Soft Touch / Raw Nerve
10. Should Be Higher
11. Alone
12. Soothe My Soul
13. Goodbye
Tracklist Album Delta Machine – Deluxe Edition CD1:
01. Welcome To My World
02. Angel
03. Heaven
04. Secret To The End
05. My Little Universe
06. Slow
07. Broken
08. The Child Inside
09. Soft Touch / Raw Nerve
10. Should Be Higher
11. Alone
12. Soothe My Soul
13. Goodbye
Tracklist Album Delta Machine – Deluxe Edition CD2:
01. Long Time Lie
02. Happens All The Time
03. Always
04. All That’s Mine