Nostalgia κυκλοφόρησε στις 21 Αυγούστου 2012 από Nordic Night Records ως μέρος του άλμπουμ Magical