Timeless fue publicado el 30 de mayo de 2000 por Southern Cross Music Pty Limited como parte del álbum Romantic Cafe