Katy Perry and John Mayer seem to have rekindled their romance as they were seen leaving The Nice Guy nightclub together in West Hollywood on...