 In 1855 and 1856 Bartholdi traveled in Yemen and Egypt with travel companions such as Jean-Léon Gérôme and other "orientalist" painters.The trip sparked Bartholdi's interest in colossal sculpture.In 1869, Bartholdi returned to Egypt to propose a new lighthouse to be built at the entrance of the Suez Canal, which was newly completed.