Mayer and Mandy: New Celeb Couple Alert?

Has John Mayer rebounded from Jessica Simpson with another singer/actress?

The "Chocolate Rain" singer was spotted out in SoHo yesterday having lunch with Mandy Moore, who was in town for the premiere of her new movie, "Dedication."

The frumpy pair (is that a potato sack she has on?) would make sense as a couple -- she likes funny guys with good musical taste (Zach Braff) and he likes women.