Fulton l-a cunoscut pe Robert R. Livingston
În Franța, Fulton l-a cunoscut pe Robert R. Livingston, care a fost numit ambasador al SUA în Franța în 1801. Acesta avea, de asemenea, o minte curioasă din punct de vedere științific, iar cei doi bărbați au decis să colaboreze la construirea unui vapor cu aburi și să încerce să-l opereze pe Sena. Fulton a experimentat rezistența la apă a diferitelor forme de carenă, a făcut desene și modele și a construit un vapor cu aburi. La prima probă, barca a funcționat perfect, dar carena a fost ulterior reconstruită și consolidată. La 9 august 1803, când această barcă a fost condusă pe râul Sena, s-a scufundat. Barca avea 66 de picioare (20,1 m) lungime, cu o lățime de 8 picioare (2,4 m) și atingea între 3 și 4 mile pe oră (4,8 și 6,4 km/h) împotriva curentului.
