 In "The Taste of Freedom", Dr. Zoidberg runs past several embassies,  including a large, pink one. Originally the sign in front said  "Barbie Planet Embassy", but once the writers got tired of the joke,  they redid the sign to say "Klingon Embassy".