In June 2013, Mayer announced that he was finishing work on his sixth album, Paradise Valley.
Produced by Don Was, the album features "low-key folk-rock tunes".
He collaborated with Frank Ocean on the song "Wildfire Pt.
2", and with Katy Perry on "Who You Love".
The latter song would go on to become the album's third single, and an accompanying music video was released on December 17.
On June 18, 2013, he released a lyric video for the album's first single, "Paper Doll", on his official YouTube page.
The album was released August 20, 2013, and—meeting with positive reviews—debuted at number two on the Billboard 200 chart, with first-week sales of 145,560 copies in the United States.
Mayer embarked on a tour, his first in three years, in support of Born and Raised and Paradise Valley.
The American leg of the tour ran from July to December 2013 with Interscope recording artist Phillip Phillips serving as the supporting act.
The tour visited Australia in April 2014.

During a concert in Adelaide, Mayer covered the Beyoncé song "XO" .
One month later, on May 22, he released a studio version of the song on his SoundCloud account.
It was made available for digital download by Columbia Records on May 27, 2014, through the iTunes Store.
For the week ending June 1, 2014, Mayer's version debuted at number 90 on the US Billboard Hot 100 chart and number 13 on the US Hot Rock Songs chart.
On the Canadian Hot 100, "XO" peaked at a position of 76.
The single also peaked at number 81 on the Australian Singles Chart (its debut week), and at number 95 on the Dutch Singles Chart.
In the UK, it peaked at 115 on the UK Singles Chart.

Mayer recorded the song "Come Rain or Come Shine" as a duet with Barbra Streisand for her album Partners, released in September 2014.

In February 2015, Mayer performed alongside Ed Sheeran at the Grammy Awards.
As of March, Mayer said he was taking break from working on a "deeply personal new album".
Also, Mayer recounted that in 2011 he happened upon a song by the Grateful Dead while listening to Pandora, and that soon the band's music was all he would listen to.
In February 2015, while guest hosting The Late Late Show, Mayer invited Grateful Dead guitar player Bob Weir to join him in a studio performance.
While Weir, Phil Lesh, Mickey Hart and Bill Kreutzmann (surviving members of the Grateful Dead) were preparing for their Fare Thee Well: Celebrating 50 Years of the Grateful Dead tour with Trey Anastasio, Mayer began practicing the band's catalog of songs.
That August, Mayer, Weir, Kreutzmann, and Hart formed the group Dead & Company, along with Jeff Chimenti and Oteil Burbridge, and began a fall tour in the United States.
The tour was well received (Billboard called it "magical"), and they continued to tour the US into 2016.
Although Lesh has declined to join Dead & Company, Mayer also performed with Phil Lesh and Friends at Terrapin Crossroads in 2015.

As a result of his touring with Dead & Company, Mayer postponed working on his next studio album until January 2016, with plans to finish it by the end of the year.
On November 17, 2016, Mayer released "Love on the Weekend" as the lead single from his EP The Search for Everything: Wave One, which was then released on January 20, 2017.
A second EP, The Search for Everything: Wave Two, was released on February 24, 2017, along with the single "Still Feel Like Your Man".
The album The Search for Everything was released on April 14, 2017 and was promoted by a third single titled "In the Blood", released on May 1, 2017, and by The Search for Everything World Tour from March to October of the same year.

Mayer also continued touring with Dead & Company during the summer and fall of 2017.
On December 5, during the Fall Tour, his appendix burst, resulting in an emergency appendectomy and the postponement of the remaining tour dates to February 2018.
In January 2018, Dead & Company announced their Dead & Company Summer Tour 2018.

On May 10, 2018, Mayer released the single "New Light", co-produced by No I.D. and Mayer himself.
In an interview with Zane Lowe for Apple Mus
In June 2013, Mayer announced that he was finishing work on his sixth album, Paradise Valley. Produced by Don Was, the album features "low-key folk-rock tunes". He collaborated with Frank Ocean on the song "Wildfire Pt. 2", and with Katy Perry on "Who You Love". The latter song would go on to become the album's third single, and an accompanying music video was released on December 17. On June 18, 2013, he released a lyric video for the album's first single, "Paper Doll", on his official YouTube page. The album was released August 20, 2013, and—meeting with positive reviews—debuted at number two on the Billboard 200 chart, with first-week sales of 145,560 copies in the United States. Mayer embarked on a tour, his first in three years, in support of Born and Raised and Paradise Valley. The American leg of the tour ran from July to December 2013 with Interscope recording artist Phillip Phillips serving as the supporting act. The tour visited Australia in April 2014.
During a concert in Adelaide, Mayer covered the Beyoncé song "XO" . One month later, on May 22, he released a studio version of the song on his SoundCloud account. It was made available for digital download by Columbia Records on May 27, 2014, through the iTunes Store. For the week ending June 1, 2014, Mayer's version debuted at number 90 on the US Billboard Hot 100 chart and number 13 on the US Hot Rock Songs chart. On the Canadian Hot 100, "XO" peaked at a position of 76. The single also peaked at number 81 on the Australian Singles Chart (its debut week), and at number 95 on the Dutch Singles Chart. In the UK, it peaked at 115 on the UK Singles Chart.
Mayer recorded the song "Come Rain or Come Shine" as a duet with Barbra Streisand for her album Partners, released in September 2014.
In February 2015, Mayer performed alongside Ed Sheeran at the Grammy Awards. As of March, Mayer said he was taking break from working on a "deeply personal new album". Also, Mayer recounted that in 2011 he happened upon a song by the Grateful Dead while listening to Pandora, and that soon the band's music was all he would listen to. In February 2015, while guest hosting The Late Late Show, Mayer invited Grateful Dead guitar player Bob Weir to join him in a studio performance. While Weir, Phil Lesh, Mickey Hart and Bill Kreutzmann (surviving members of the Grateful Dead) were preparing for their Fare Thee Well: Celebrating 50 Years of the Grateful Dead tour with Trey Anastasio, Mayer began practicing the band's catalog of songs. That August, Mayer, Weir, Kreutzmann, and Hart formed the group Dead & Company, along with Jeff Chimenti and Oteil Burbridge, and began a fall tour in the United States. The tour was well received (Billboard called it "magical"), and they continued to tour the US into 2016. Although Lesh has declined to join Dead & Company, Mayer also performed with Phil Lesh and Friends at Terrapin Crossroads in 2015.
As a result of his touring with Dead & Company, Mayer postponed working on his next studio album until January 2016, with plans to finish it by the end of the year. On November 17, 2016, Mayer released "Love on the Weekend" as the lead single from his EP The Search for Everything: Wave One, which was then released on January 20, 2017. A second EP, The Search for Everything: Wave Two, was released on February 24, 2017, along with the single "Still Feel Like Your Man". The album The Search for Everything was released on April 14, 2017 and was promoted by a third single titled "In the Blood", released on May 1, 2017, and by The Search for Everything World Tour from March to October of the same year.
Mayer also continued touring with Dead & Company during the summer and fall of 2017. On December 5, during the Fall Tour, his appendix burst, resulting in an emergency appendectomy and the postponement of the remaining tour dates to February 2018. In January 2018, Dead & Company announced their Dead & Company Summer Tour 2018.
On May 10, 2018, Mayer released the single "New Light", co-produced by No I.D. and Mayer himself. In an interview with Zane Lowe for Apple Mus
John Mayer