Every Step wurde am 1. März 2006 von avex casa als Teil des Albums Addicted veröffentlicht