Fulton ontmoette Robert R. Livingston
In Frankrijk ontmoette Fulton Robert R. Livingston, die in 1801 werd benoemd tot Amerikaanse ambassadeur in Frankrijk. Hij had ook een wetenschappelijk nieuwsgierige geest en de twee mannen besloten samen te werken aan de bouw van een stoomboot en deze op de Seine te laten varen. Fulton experimenteerde met de waterweerstand van verschillende rompvormen, maakte tekeningen en modellen en liet een stoomboot bouwen. Bij de eerste proefvaart liep de boot perfect, maar de romp werd later herbouwd en versterkt. Op 9 augustus 1803, toen deze boot de rivier de Seine opvoer, zonk hij. De boot was 66 voet (20,1 m) lang, had een breedte van 8 voet (2,4 m) en haalde tussen de 3 en 4 mijl per uur (4,8 en 6,4 km/u) tegen de stroom in.
