(Trying to cheer myself up, here.)

Inara and Mal, Serenity

Bill and The Bride (aka Beatrix), Kill Bill

Batman and Catwoman, Batman Returns

I seem to recall Edward Scissorhands and Winona Ryder had problems (though I haven’t seen that one in quite awhile so I may be wrong.)

I’ll add to list if I think of any.

I think I want to watch Stardust again. They had a tough relationship but it turned out very well of course.

Catch a falling star an’ put it in your pocket,
Never let it fade away!
Catch a falling star an’ put it in your pocket,
Save it for a rainy day!

For love may come an’ tap you on the shoulder,
Some star-less night!
Just in case you feel you wanna’ hold her,
You’ll have a pocketful of starlight!

UPDATE: Superman and Lois Lane. Absolutely! Thanks Rodney. Rodney said — and he was spot on — “You forgot Superman and Lois Lane – especially the Superman Returns version. Not only did he knock her up and then leave the planet for five years….but he also made her forget (apparently) that he is Clark Kent. Then came to town and tried to pick right back up with her….”