The couple first went public with their on-again, off-again relationship in summer 2012 and briefly split last March before reconciling. They recorded a duet, "Who You Love," on Mayer's most recent album Paradise Valley andmade a steamy music video for the track. Perry was photographed with a huge diamond ring last month, stirring rumors that the pair had taken the next step in their relationship.