Alela Diane ist eine in Portland, Oregon, lebende Singer-Songwriterin, die in den gewundenen Flüssen und goldenen Berghängen von Nevada City, Kalifornien, aufgewachsen ist. Als Kind hörte sie ihren Eltern in der Küche beim Singen von Bluegrass-Songs zu und begann mit 19 Jahren, eigene Songs zu schreiben, als sie nach San Francisco zog. Seit ihrem Umzug in den Nordwesten Kaliforniens Mitte der 2000er Jahre hat Diane Alben veröffentlicht und ist ausgiebig durch Europa und Nordamerika getourt.
Über die neue Single sagt Alela Diane: „‘When We Believed‘ is a song of reflection, of letting go, and reckoning with former selves, and expected outcomes. It is a look back at a time in life when I moved and traveled freely, from the perspective of stillness. In this stillness, I can find the joy of a small child, picking a rosebud and leaving the stem behind.”