Katy Perry john mayer madeo hollywood dinner vma's

John Mayer and Katy Perry are two rock stars in love ... and we can't get enough of it!

The sexy twosome hit up Madeo in LA post MTV VMA's for a late night bite. Looks like these two are going long term ... and by long term, we mean more than a week.

No doubt, John must think Katy's body is a wonderland. We totally get it.