Without U foi lançado em 1 de janeiro de 2007 por Roton Music como parte do álbum Everyday