John Mayer duets with girlfriend Katy Perry on new album

John Mayer has teamed up with his pop star girlfriend Katy Perry to record a a romantic duet for his new album Paradise Valley.

The stars recently rekindled their on/off relationship, and Mayer even dedicated the final song of his Milwaukee, Wisconsin gig last month (Jul13) to the Firework hitmaker.

It was his first solo show since undergoing throat surgery last year (12), and he praised Perry for her patience during his recovery before dedicating A Face To Call Home, to "Katy, who is my face to call home".

Now the stars have sealed their latest reunion by collaborating on a country-style track together called Who You Love, which will be their first musical pairing.

Paradise Valley, which will also feature a track with Frank Ocean, is slated for release later this month (20Aug13).