Fulton conheceu Robert R. Livingston
Na França, Fulton conheceu Robert R. Livingston, que foi nomeado Embaixador dos EUA na França em 1801. Ele também tinha uma mente cientificamente curiosa, e os dois homens decidiram colaborar na construção de um barco a vapor e tentar operá-lo no rio Sena. Fulton experimentou a resistência à água de vários formatos de casco, fez desenhos e modelos, e mandou construir um barco a vapor. No primeiro teste, o barco funcionou perfeitamente, mas o casco foi posteriormente reconstruído e reforçado. Em 9 de agosto de 1803, quando este barco foi conduzido pelo rio Sena, ele afundou. O barco tinha 66 pés (20,1 m) de comprimento, com uma boca de 8 pés (2,4 m), e atingia entre 3 e 4 milhas por hora (4,8 e 6,4 km/h) contra a correnteza.
