My husband proposed in May and we were married that July. We didn't have a song until about a week before the wedding-- after I saw Lionel Ritchie on Oprah. He sang "Truly", I LOVED it and ran to look up the lyrics and it fit.
I danced with my father to "Southern Cross" by Crosby, Stills, Nash, and Young because it reminded me of being out on his boat. :-)
Overall, The key to wedding songs is finding ones that fit your style.
(I know a mother and son that danced to "smoke on the water" at the son's wedding!)
_________________________
"Be kinder than necessary,
for everyone you meet is fighting some kind of battle"