Mayer co-wrote the song with Perry and co-produced with Don Was and released it as an Internet download on August 12, 2013.

[8] Mayer first announced that "Who You Love" would be the third single from Paradise Valley on his Tumblr account during a Q&A session with fans.

[9] They performed the song together at Barclays Center in Brooklyn, New York on December 17, 2013, which was the last night of his Born and Raised World Tour.

[12] Randall Roberts of the Los Angeles Times said it has the feel of an "old soul classic", while the lyrics discuss "the joy of falling in love with someone when you least expect it.

"[13][14] In a less positive review, Caroline Sulivan of The Guardian called it "a country-pop amble that's entirely self-serving" and said Perry's presence on the song is "drowsy" and "rootsy".

[15] On the week ending January 4, fuelled by a sudden surge in streaming due to the debut of its music video, the song reached its new peak of number 48 on Hot 100.

[16] On December 3, 2013, at the UNICEF Snowflake Ball in New York City, Perry confirmed that the video was recently filmed with director Sophie Muller.

Towards the end of the video, Mayer fires a confetti cannon whilst the couple ride the bull, and fireworks rain down behind them.