In 1955, Clark became linked romantically with Joe "Mr Piano" Henderson. Speculation that the couple planned to marry became rife. However, with the increasing glare of being in the public spotlight, and Clark's growing fame — her career in France was just beginning — Henderson, reportedly not wanting to end up as "Mr. Petula Clark", decided to end the relationship. Their professional relationship continued for a couple of years, culminating in the BBC Radio series Pet and Mr. Piano, the last time they worked together, although they remained on friendly terms. In 1962, he penned a ballad about their break-up, called "There's Nothing More To Say", for Clark's LP In Other Words.