Legendary Hearts continuó la veta artística abierta por The Blue Mask, aunque con un tono algo menos extremo. Reed y su banda —con Robert Quine aún presente en guitarra— exploraron el amor romántico, la soledad urbana y las contradicciones de la vida adulta en canciones que equilibran la crudeza de su predecesor con una mayor accesibilidad melódica.
Temas como el homónimo 'Legendary Hearts' y 'Martial Law' muestran a Reed en un punto de equilibrio entre el rock de guitarra directo y las reflexiones líricas más personales de su etapa posterior. La producción es nuevamente austera, con el sonido del grupo tocando en vivo como eje central.
Aunque recibió menos atención crítica que The Blue Mask, Legendary Hearts es un álbum sólido y coherente que consolidó el renacimiento artístico de Reed. Refleja a un artista en plena madurez que había encontrado una manera de ser a la vez auténtico y accesible.