The Tonight Show.Bezos travelled into space on Tuesday (July 20) on his rocket ship The New Shepherd. The ship was built by Bezos’ company Blue Origin in response to the growing market for space tourism.That evening, Fallon mocked Bezos’ notably phallic space rocket.