Scar from Lion King and Duchess from Aristocats.
I can only see it working in an alternate reality where he's not evil and they somehow end up meeting and start getting to know each other and eventually fall in love.
I can't see Scar redeeming himself, so otherwise it wouldn't work.
