Footsteps wurde am 16. Dezember 2008 von Continental Europe als Teil des Albums Lumen veröffentlicht