"Gaudete" is from Piae Cantiones (1582). The source is probably medieval but edited for the collection. It is included in The New Oxford Book of Carols (#51). It was recorded by Steeleye Span in their album Below the Salt, 1973.