Waiting was released on January 16, 2001 by Atlantic Records as a part of the album Stranger On Earth