Nancy and Ann Wilson, of the band Heart, sang a modified version of their classic hit "These Dreams" and "What About Love" written specifically for this episode.
Peter (as Jack) reads a newspaper article which states that a woman named Mary Davis had given birth to a lamb. Another way of saying that is "Mary Had a Little Lamb."
Despite the reference to the Brothers Grimm in the title, only one of the featured stories (Little Red Riding Hoof) is from 'Grimm's Fairy Tales.' Jack and the Beanstalk is an English folk tale (not, as Mort asserts, German) and the version of Cinderella used is the one written by Charles Perrault.
Stewie plays a female character in each segment. In "Jack and the Beanstalk" he plays a female goose, in "Little Red Riding Hood" he plays the title character, and in "Cinderella" he plays one of the wicked stepsisters.
The costumes worn by Cinderella and the Prince closely resemble those from the Walt Disney version. The mice who made Cinderella's dress and the scene of the Fairy Godmother transforming her are also references to the Disney movie.