Legendary Lovers

Fue escrita por Perry, Bonnie McKee, Lukasz Gottwald, Max Martin y Henry Walter mientras que su producción estuvo a cargo por los últimos tres con la ayuda de Skutt.

[3]​[4]​[5]​[6]​ Su letra se relaciona con la filosofía oriental, contiene referencias sexuales leves, expresa su «pasión eterna» y también referencia a las novelas de personajes ficticios e históricos infames, como Romeo y Julieta.

[7]​ Aún no siendo lanzada como sencillo, «Legendary Lovers» logró posicionarse en el puesto número treinta y cinco del conteo coreano Gaon Chart tras vender 2 330 copias digitales, además de llegar al número cincuenta en la lista Pop Digital Songs.

[2]​ En una entrevista, McKee habló sobre las inspiraciones para el tema, comentando que: Inicialmente en 2012, algunos medios afirmaron que el nuevo trabajo de Perry sería «verdaderamente oscuro» debido a su divorcio del comediante Russell Brand.

[11]​[12]​ Aunque una año más tarde, la cantante respondió que no habría oscuridad en su nuevo disco, y debido a esto decidió cambiar el título de su cuarto álbum Prism, explicando que «finalmente dejé la luz, podría crear estas canciones que fueron inspiradas por este evento y hacer una auto-reflexión, yo sólo trabajo en mí misma».

Helen Brown de The Daily Telegraph elogió su contenido lírico, considerándolo como «melodioso, juguetón y exótico».

[23]​ También destacó que algunas letras en el primer verso de la canción están dirigidos a las cantantes Christina Aguilera y Lady Gaga.