WOOT EDIT: Heya I found it looking around. It was Kaibutsu Oujo (Monster Princess). Thanks everyone for helping!
Hey everyone! Sorry to ask you all this, but it's been eating away at my sanity for a week. I hope someone can help me identify this anime.
The part I remember from the anime is that there is a witch or demon of some sort (female) that tricks/makes a deal with/forces a guy to become her servant. The guy had died, maybe, and it was a pact to keep him alive? lol idunno.
Anyway, she tries to get him to fly her to the store or a shop or some place, and the guy falls out of the sky because he becomes exhausted from the effort.
That's all I remember! I would be EXTREMELY grateful to anyone that can help me with what feels like a soon-to-be mental disorder!
EDIT: It is similar in nature to Is This a Zombie? Seems similar, but it's not the same.