Katy Perry has been spotted holding hands with John Mayer.

A magazine in the US has photographed the singing duo having dinner in LA.

Yesterday, her ex Russell Brand was seen house hunting with his new girlfriend in the West Coast city.