The song "We All Love Sheep" was based on a deleted scene from the beginning of Life of Brian (1979). In said scene, the Three Shepherds are watching their sheep in a field prior to visiting the recently born Messiah, (not to be confused with the Three Wise Men who don't arrive until much later).
Filmed at its only European performance at the Royal Albert Hall on October 23, 2009.