Shit. I don't know... maybe write a song just for him? Or get him some kind of magic artifact that's super rare? I mean, both of those ideas are things he couldn't just conjure up himself...
Barring that? He's a guy, so I'm sure you can think of some kinky sex thing to do for him. A threesome or something.