Despite his many failed romances though, it seems Mayer is more than ready to fall in love again as he added:

"The stage is set but I'm excited for a meet cute at some point. I'm single and I'm excited about the future."

Awww!

We can only imagine (John's most recent ex) Miz Perry's budding relationship with Orlando Bloom has inspired the single hitmaker to search for love. As you may recall, John and Katy have been on and off since they first started dating back in 2012.

The twosome were even spotted getting cozy at the Grateful Dead's Independence Weekend show last summer. Ironically, the 38-year-old has since partnered with GD singer Bob Weir — who joined John for his appearance on last night's WWHL!

What do YOU think Perezcious readers? Do you see John ever settling down???