During the first scene within the "Be Kind Rewind" video store, a music video can be seen playing on the television behind the check-out counter. It's the music video for "Ma Maison" by French rock group Oui Oui, which Michel Gondry directed. Gondry was also the drummer for Oui Oui when they were still together between 1983 and 1992.
In keeping with the spirit of the film, director Michel Gondry "sweded" a version of this movie's trailer featuring only himself on screen.
Kirsten Dunst was in talks to play the role that became Alma but she dropped out for unknown reasons.
Jack Black starred in the 2005 remake of King Kong (2005) as Carl Denham and the 1933 original is sweded (with Black playing the title character). Also, Sigourney Weaver starred in Ghost Busters (1984) (the first film sweded) as Dana Barrett but in this film, she plays Ms. Lawson, a government agent sent to destroy the tapes.