Fans are still feeling puzzled over the rumored breakup of Katy Perry and John Mayer, which one source is saying was a mutual decision.