The original title of this episode was "An American Dog in Paris", a reference to both the 1951 film An American in Paris, and Paris Hilton's sex tape 1 Night in Paris. The DVD commentary reveals that in the original script, Paris Hilton would fulfill the Lauren Conrad role of the celebrity socialite reality television star that would become Brian's girlfriend.
Brian's pickup lines to Lauren Conrad are references to the comic strips Blondie and Wizard of Id.
Also in this episode, Jillian's maiden name is revealed as Russell.
Animated versions of The Hills' cast in this episode appeared, including Conrad, Patridge, Justin Bobby, Spencer Pratt, Heidi Montag and Brody Jenner. Only Lauren and Audrina lent their voices for the episode.
Brody Jenner's father Bruce Jenner was the 1976 Olympic decathlon winner. Bruce Jenner has since become a TV personality and appeared in many reality TV shows such as I’m a Celebrity… Get Me Out of Here!, The Apprentice and Keeping Up with the Kardashians. Bruce Jenner is stepfather of Kim, Khloe, and Kourtney Kardashian, the daughters of the late Robert Kardashian, lawyer and OJ Simpson's friend who took the clothing bag from the Nicole Simpson/Ronald Goldman murder scene.
The song that plays prior to the A-Team bumper music is "I'd Do It All Over Again" by The Eyeliners.
The A-Team clip showing three men getting into a dark colored car is from the episode "Waste 'Em!".
In this episode, Stewie says that Jillian was not with anybody except Derek after she broke up with Brian. At the end of "Movin' Out (Brian's Song)", Jillian's boyfriend is Mayor Adam West.
According to the press release of this episode, Cleveland was originally going to appear, but that ended up not happening. Bruce only appeared in the uncensored version of the episode, as a bartender.