Stratus foi lançado em 17 de agosto de 2004 por Atlantic Records como parte do álbum Moonlight Survived