I don't think has been done for a while. And if it has, then just indulge me!
We're trying to decide and have got it down to a shortlist of:
Take That - Rule the World (it might be too cheesy for us though)
INXS - Never Tear Us Apart (current favourite)
Red Hot Chili Peppers - I Could Die For You
Paul Weller - You Do Something To Me (I have a feeling this might be about unrequited love though, does anyone know?)
I think there was maybe one more but I forget now so I obviously don't like it that much! We can't stand anything too cheesy and have ruled out just about every typical first dance song for being naff so we've struggled to get as far as these ones. Actually, there were loads of others I liked but OH vetoed. What are you having?