Timeless foi lançado em 30 de maio de 2000 por Southern Cross Music Pty Limited como parte do álbum Romantic Cafe