Unlike some couples, we've never had "our song". But when I asked him, this is the one he picked to represent our relationship, which I think is just the sweetest!
Lady in Red
And then here is one I would pick for us, in addition:
Could I have this dance
It is all about the dance, no?