Mine got shot down too so I told the FH to pick something and make it a surprise. Now he's picked one and he's excited about it so I'm more excited for the dance to see what kind of sappy thing he chose that'll probably make me cry. We don't have "a song" and we don't really like the same music so this has really worked for us.
Thinking about The Script - Never Seen Anything Quite Like You.
Aside, though, my rule is that if he doesn't like ANY of my ideas it's time to come up with a few of his own, rather than just shooting down every single suggestion. Comes in handy when deciding what to do or where to eat dinner mostly.
We're doing Edelweiss from Sound Of Music. My FW sings it to me when I'm sad, because its the only song in English she knows all the words to! But its become very special to us.
We have a small list growing but Better Today by Coffee Anderson has been stuck in my head the last few days and I am falling more in love with it by the day