It seems Katy Perry and John Mayer are dating again as the singers were spotted spending their Memorial Day weekend…