Who has a bigger following, the all american rejects or John Mayer?

As of recent, probably John Mayer, but in the past it was probably the AAR. Try looking at their fansites, it will give you a specific range of numbers.