Steps κυκλοφόρησε στις 10 Απριλίου 2012 από Cynykyl Records ως μέρος του άλμπουμ Winter the Blue Room