En 2003, Keren Ann et Bardi Johannsson, chanteur du groupe islandais Bang Gang, se rencontrent pour enregistrer le titre « Ending Song » au menu de l'album Not Going Anywhere de la chanteuse. Cette collaboration attise leur curiosité allant jusqu'à la création d'un duo parallèle.
Folk et symphonique
A la fin de l'année, l'album homonyme de Lady & Bird voit le jour. Composé de belles ballades pastorales, Lady & Bird comprend une reprise du « Stephanie Says » de The Velvet Underground et celle de « Suicide Is Painless », thème de la série M.A.S.H. Le duo écrit aussi son histoire dans le livre The Lady & Bird Diary (Onestar Press).
Cette histoire connaît une suite le 5 août 2008 à Reykjavik lorsque le duo donne un concert accompagné d'un orchestre symphonique. Le résultat apparaît sur La Ballade de Lady & Bird, avec « Forward and Reverse », à l'automne 2009.