En 1998 Sir Cliff celebró sus 40 años en el mundo del espectáculo con una gira de Australia y Nueva Zelanda con su antigua amiga Olivia Newton-John como artista invitada y una serie de conciertos en el Royal Albert Hall en Londres con un total de 85.000 espectadores.