I'll admit my first choice is a bit unconventional but just take that as license to post whatever you like.
If it's not classically romantic but means something to you personally just put it up, no explanation needed. Just another song thread with pretty loose rules. (However, if your "romantic" song is the Subway "5 dollar foot long" ad I will do everything in my not inconsiderable power to have you banned from the internet forever)
Leonard Cohen - I'm your man
[youtube=425,350]http://www.youtube.com/watch?v=r24_T-HOcyg[/youtube]