In 1968 Cliff sang the UK's entry in the Eurovision Song Contest: "Congratulations" by Bill Martin and Phil Coulter; it lost by just one point to Spain's "La La La". Nevertheless, "Congratulations" was a huge hit throughout Europe and yet another No.1 in April.
America had always seemed elusive for Cliff, however he undertook his first ever publicity US tour for a duration of four weeks, and by the end of June the first single, 'Devil Woman', entered the Billboard charts at No.88 and began to steadily climb and hang-on through July and August. While on tour in Russia, news broke that 'Devil Woman' had become Cliff's first top ten in the US. It went on to reach No.5 and become a US million-seller.
In 1979, Cliff teamed up with the producer Bruce Welch for the pop hit single "We Don't Talk Anymore", which hit #1 in the UK and #7 in the U.S. The record gave Cliff the distinction of becoming the first act to reach the Hot 100 in the 1980s who had also reached the Hot 100 in each of the three previous decades. It was his first time at the top of the UK singles chart in over ten years, and the song would become his biggest-selling single ever.