Better Than Ice Cream

I've been browsing blog sites trying to find a unique first dance song. SC and i have a song, it's "walking in memphis", which is fine except you can't slow dance to it and it doesn't really fit for a first dance. So i'm trying to find something romantic that 2 people with very little rhythm can slow dance too. I happened to stumble across this song. I've always been a fan of Sarah and i know SC is also. This song is currently in the running. I was also thinking about Brad Paisley's "Then". What are your thoughts on this song? Any other ideas?