The crooner announced it less than a day before its release, sharing some lyrics on Instagram. "I'm such a bore/I'm such a bummer/There must be more/Behind the summer/I want someone/To make some trouble/Been way too safe/Inside my bubble," he sings.
READ MOREHow John Mayer Got a Grip on Fame -- and Intends to Bring 'Truth' Back to Music
A week earlier, Mayer shared a mysterious studio photo teasing the creation of the song with the caption, "120 bpm, 2:40, 9/619." Ryan Tedder commented on the post, writing, "Let the JM Disco era begin."
"Carry Me Away" follows last summer's smash hit, "New Light," and February's "Guess I Just Feel Like."