We had a registrar's wedding too, but I would have liked 'You Make Me Feel Brand New' by the Stylistics (not the Simply Red cover!!). I also would have liked to play 'I Believe (When I Fall in Love It Will Be Forever)' by Stevie Wonder.
But actually, Nat King Cole is my all-time favourite singer, and the song I have considered our song, and that we play on our anniversary and for special occasions is 'I Remember You'. I love that song so much. That would have to be the one. In fact, I like it so much, I'll post the lyrics:
Was it in Tahiti?
Were we on the Nile?
Long, long ago,
Say an hour or so
I recall that I saw your smile.
I remember you,
You're the one who made
My dreams come true
A few kisses ago.
I remember you,
You're the one who said
"I love you, too. I do.
Didn't you know?"
I remember, too,
A distant bell,
And stars that fell like rain
Out of the blue.
When my life is through,
And the angels ask me to recall
The thrill of them all,
Then I shall tell them
I remember you.