On “Still Feel Like Your Man”, John confesses that he’s not over his ex-girlfriend, Katy Perry. He confirmed this with the New York Times, saying:

Who else would I be thinking about?
And by the way, it’s a testament to the fact that I have not dated a lot of people in the last five, six years. That was my only relationship. So it’s like, give me this, people.

A piano flourish opens the song that turns into a funky tune, keeping the trend of Wave One’s opener “Moving On and Getting Over”; Mayer told the Rolling Stone that he spent more hours improving the song than any he’s ever recorded, he worked to make the song “really punch but also really freaky,” and to give a vibe John calls “ancient Japanese R&B.”

The track premiered on April 7, 2015 during a secret live show at the Hotel Café in Los Angeles.