O single inclui uma homenagem lírica a Van Morrison e fará parte de Forever, o novo e recém-anunciado álbum da banda.
Após quatro anos, o Bon Jovi anuncia um material novo. Durante esse período, Jon Bon Jovi passou por alguns sérios problemas em sua voz, tendo inclusive que passar por uma cirurgia rara.
Porém, essa pausa acabou não sendo de todo o mal, com Jon afirmando que serviu para que ele olhasse para a sua vida e a reavaliasse. "Sabe, você realmente não tira um tempo para se lembrar de cheirar as flores, se é que me entende. Então, já faz uma década desde que pude sentir alegria pura. E o que importa para mim agora é apenas estar aqui com meus amigos, escrevendo as músicas que quero escrever e vivendo a vida que quero viver."
Segundo o vocalista, Legendary é uma homenagem a sua esposa.
A música foi co-escrita com Billy Falcon e John Shanks. Sobre a letra, Jon diz: "A garota de olhos castanhos, que é claro, uma referência a Van Morrison, mas não neste caso. É minha esposa, ela esteve fielmente presente durante todo esse processo: 'E a garota de olhos castanhos / Ela acredita em mim / Lendária.' Aí está. Isso é quem e o que eu sou aos 62 anos."
O lançamento de Forever está previsto para 7 de junho.
Abaixo, assista o videoclipe de "Legendary"
