Timeless è stato pubblicato il 30 maggio 2000 da Southern Cross Music Pty Limited come parte dell'album Romantic Cafe