I think ours will end up being "it all started with a beer" by Frankie Ballard. When we first heard the song, we both knew this was the story of us. It became our song and he proposed to me to this song.
It's really cliche, but we are doing At Last- Etta James. The first night we met it came on and FH said you know I always wanted this to be my wedding song. I never forgot that, and I knew right then I was going to marry him.
ETA: we are going to play that right into Someone like you by Van Morrison and ask the guests to join us.