Katy Perry ended her romantic relationship with which singer in 2014? on Jun 26, 2023 Published in Celebrity Trivia John Mayer. John Mayer and Katy Perry recorded "Who You Love" for his album "Paradise Valley".