Just at the top of my head you got couples such as…

Melman and Gloria

Roxanne and Megamind

The freaking dragon and Donkey

Kowalwski and Eva

Fiona and Shrek (I mean she becomes an ogre too by the end of the film but still)

Barry and Vanessa. A bee, you guys. A bee.