Timeless dirilis pada 30 Mei 2000 oleh Southern Cross Music Pty Limited sebagai bagian dari album Romantic Cafe