A Step foi lançado em 23 de agosto de 2010 por Parlophone Denmark como parte do álbum Then I Met You