Having returned to Australia and formed a new back-up band made up of old friends who happened to also be the elite of Melbourne’s music scene, Paul Kelly was back to his best with 1998’s Words And Music. There were hit singles “Tease Me,” and “It Started With A Kiss,” as well as a handful of other diverse instant classics “Nothing On My Mind” and “Melting”.