In 1999 Pizza Hut put a 30ft advert on the side of a Russian Proton rocket which was carrying part of the International Space Station.
This was seen as a viable alternative to their previous notions of shining lasers onto the moon in order to promote their new logo, a plan which was dropped after their researchers found out that the projected logo would have to be as big as Texas in order to be seen from Earth.
The advertisement cost them about half as much as a 30 second TV ad during the superbowl.