Écrite et produite par John Farrar, la chanson est sortie en tant que premier single de l'album en .
Aux États-Unis, le single devient le deuxième numéro un consécutif de Newton-John au Billboard Hot 100, en tête du classement en . Il se classe également en tête du classement Adult Contemporary[1] et poursuit son succès en tant qu'artiste crossover en atteignant la troisième place du classement Hot Country Songs[2]. Il est également devenu son quatrième single consécutif à être certifié disque d'or par la Recording Industry Association of America (RIAA)[3]. Le single atteint également la première place au Canada, et se classe à la dixième place en Australie, le pays natal d'Olivia Newton-John.
Have You Never Been Mellow est nommée pour la meilleure performance vocale féminine lors de la 18e édition des Grammy Awards, mais perd face à At Seventeen de Janis Ian.