Waiting è stato pubblicato il 3 agosto 1998 da Columbia come parte dell'album The Islander