Timeless was released on May 30, 2000 by Southern Cross Music Pty Limited as a part of the album Romantic Cafe