Clarks regulære låtskriver og plateprodusent Tony Hatch skrev «My Love» under en flytur fra London til Los Angeles, hvor han hadde en planlagt innspillingssession med Clark. Opprinnelig hadde Hatch vært opptatt under turen med å legge den ferdige touchen på en annen sang, «The Life and Soul of the Party», som skulle bli Clarks neste single. Under en tilfeldig samtale med en amerikaner, som satt ved siden av, ble Hatch tilrådet at denne sangens tittel ville være meningsløs for et amerikansk publikum. Hatch fortsatte med å skrive en sang, hvis tittel «My Love», ikke kunne tenkes å vekke forståelsesproblemer. Teksten ble ferdigskrevet på flyet og Hatch skrev melodien kort etter landingen.