The song Cheese And Onions is from the Yellow Submarime parody Yellow Submarine Sandwich by The Rutles. The Rutles are a parody of The Beatles, jointly created by Eric Idle (Monty Python) and Neil Innes (Bonzo Dog Doo-Dah Band). The fictional group is best known for the 1978 mockumentary film about them, entitled All You Need Is Cash (often referred to as just The Rutles). Its tagline is: 'The musical legend which will last a lunchtime.' The film was written by Idle, who also co-directed with Gary Weis, and featured 20 songs (many of them prominently) written by Innes. More on The Rutles Wikipedia page.