Waiting fue publicado el 16 de enero de 2001 por Atlantic Records como parte del álbum Stranger On Earth