According to Tom Minton, "Back in Style" was delayed by almost a year due to animation retakes. It was the last Animaniacs episode animated by Akom.
The opening "message in a bottle" segment is a takeoff on a similar scene from the 60's cartoon series 'Rocky and His Friends' (later renamed 'The Bullwinkle Show'). Wakko even repeats Bullwinkle's line "Fan mail from some flounder?"
In "Back in Style", during the Yogi Bear segment, a musical parody to the oft-used stock track "Toboggan Run" by Jack Shaindlin is heard.