Katy Perry and John Mayer have called it quits! So, who broke up with whom?

As soon as she cut her hair, I knew something was up and now E! News is reporting that Katy Perry and John Mayer have called it quits after almost two years of on again-off again romance.

John was not by Katy's side during a recent trip to Europe and sources close to the couple say that Katy broke things off within the last few days.

No solid details have been given from John or Katy and reps have not commented on the split.