"My One and Only Love" is a jazz standard written by Guy Wood (music) and Robert Mellin (lyrics) in 1952. It was not written by Sting.
Sting recorded his version for his 1991 album The Soul Cages. His haunting, minimalist arrangement (fretless bass, sparse piano, tenor sax) transforms the ballad into a meditation on grief—fitting for an album written after his father's death.
Other iconic versions: John Coltrane & Johnny Hartman (1963, definitive), Chet Baker, Mark Murphy, Cassandra Wilson.