According to US Star magazine, Katy Perry is allegedly dating her agent Michael Kives but she is still calling her former boyfriend John Mayer.
