Em entrevista para ao jornal New York Times, o cantor John Mayer contou que a música Stell Feel Like Your Man (Ainda Me Sinto Como o Seu Homem) foi escrita para sua ex-namorada, a cantora Katy Perry.
Lançada como parte do álbum The Search for Everything, lançado em janeiro, a canção tem declarações a uma mulher em trechos como "Ainda deixo o seu shampoo no meu chuveiro" e "Sei que você provavelmente se encontrou em outro alguém, mas eu não me importo", em livre tradução para o português.
John e Katy namoraram até 2015, entre idas e vindas e algumas discussões. John também já namorou com as cantoras Jessica Simpson e Taylor Swift e com a atriz Jennifer Aniston. Já Katy esteve em um relacionamento com o ator Orlando Bloom até o começo de março, quando se separaram por estarem em "fases diferentes" da vida.