Katy Perry and John Mayer Are Dating Each Other So We Don't Have ToCaity Weaver8/02/12 12:50pm67EditPromoteDismissUndismissHideGo to permalinkHollywood Communists John Mayer and Katy Perry were photographed out on the town Wednesday evening, when they should have been in their separate homes rooting for Team USA to win gold in NBC's pre-taped Olympic broadcast.