Katy Perry and John Mayer have reportedly ended their relationship in the aftermath of recent rumors that they were engaged.
