Junto con «Only Our Hearts», «My Valentine» es una de las dos canciones originales publicadas en el álbum de versiones de clásicos del jazz, producido por Tommy LiPuma, y alcanzó el puesto 19 en las listas estadounidenses Hot Adult Contemporary Tracks y Adult Contemporary Chart.
«My Valentine» fue grabado en los Avatar Studios de Nueva York con Eric Clapton tocando la guitarra acústica.
Los arreglos rítmicos fueron desarrollados por Diana Krall, y la orquesta fue añadida en los Estudios Abbey Road de Londres.
Sobre la participación de Clapton en la grabación de «My Valentine», McCartney comentó: «Cuando estábamos grabando este tema en Abbey Road, le dije: «La última vez que trabajamos aquí, fue cuando estabas sentado ahí tocando la guitarra en «While My Guitar Gently Weeps».
Así que había un, no sé, una brecha de 40 años, y sólo 10 yardas físicamente».