Utwór pochodzi z nowego albumu McCartneya, który trafi do sprzedaży 6 lutego przyszłego roku. Choć nie znamy jeszcze tracklisty wydawnictwa, legendarny bitels zdradził, że na zestaw złożą się kompozycje, które go zainspirowały w młodości, a także dwie premierowe kompozycje. „My Valentine” jest właśnie jedną z nich.