Timeless κυκλοφόρησε στις 30 Μαΐου 2000 από Southern Cross Music Pty Limited ως μέρος του άλμπουμ Romantic Cafe