Кейти Пери се е разделила с новия си любим, музикантът Джон Майър.