Katy Perry and John Mayer co-wrote and released a duet ‘Who You Love’ in 2013 during the time they were dating.