Edi beo þu heuene quene is a 13th century English song in praise of the Virgin Mary, written in Middle English. It expresses familiarity in relationship with Mary and even romantic attachment; 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.