Never sure if this counts as romantic... I mean he is a cheating lieing cochon, but she seems to dig him.

And it was the first N Simone song I ever heard and it went through me like a knife. I still can think of the first time I heard it (I was about 15 I think?).

YouTube - Nina Simone The Other Woman

And not sappy, but one of my favs.

YouTube - Mel Torme - Comin Home Baby

B