S1·E7 Where No Mouse Has Gone Before

Brain hears that a space probe is about to be launched. On the probe is a plaque with a representation of man and woman. Brain changes the plaque to make it appear that he rules the world. Aliens discover the probe and take Pinky and the Brain to their planet where they honor them just like they are "honored" on Earth.