Waiting κυκλοφόρησε στις 1 Ιουνίου 1999 από North Star Music Publishing Ltd ως μέρος του άλμπουμ Garden Bliss (feat. Suzanne Wray)