I'm not sure why we're just hearing about this now, but E! News reports that former lovers John Mayer and Katy Perry had dinner together on April 4th. At the "brand-new West Hollywood hot spot Ysabel," no less. According to an eyewitness, they held hands.