Rumor has it that Katy Perry and John Mayer are an item again, which is far better than her being with douche-looking Diplo. Us Weekly says that they were spotted having dinner together which also translates to they're totally doing it again.