Olivia Newton-John loved singing — a skill she had embraced and begun honing during her teens. In 1964, Olivia won a talent contest led by Australian music legend Johnny O'Keefe, on the show "Sing, Sing, Sing," winning a trip to England where she began her rise to fame.