Edi beo þu heuene quene is a 13th century English song in praise of the Virgin Mary, written in Middle English. It expresses familiarity and romantic attachment in relationship with Mary; and the two part harmony sounds remarkably sweet and modern. This article explores why this is so, placing this beautiful song in its three contexts – lyrical, musical and historical – with a video of the song sung by The Night Watch, accompanied by gittern and citole.