I looked again and don't see the marital status of Valdemar Jensen and Johanne Petersen as they travel aboard ship.
Ellis Island gives record of immigration, arriving New York USA.
Danishgenealogist found record of emigration, departing Copenhagen, Denmark.
Valdemar Jensen, farmer
Destination: "Exeter" [ship manifest says Exeter, Nebraska]
Registered intent to emigrate on 5/16/1907
Birth place: Svendsmark <--------[same as ship manifest]
Birth parish: Stege Landsogn <---------[same as 1880 census posted]
Most recent residence: Hjelms [same as on ship manifest says]
Ship name: United States [same as the ship manifest says]
The above Valdemar Jensen is traveling with a Johanne who perfectly fits your description of Valdemar's wife - ten years younger.
This could be Lauritz immigrating in 1885 (more info needed)
vn: Jensen, Lauritz Stilling: Arbejdsmand
Alder: 18 Bestemmelsessted: New York
Kontrakt nr.: 58000 Forevisningsdato: 3/28/1885
Sidste oph.sogn: Stege Sidste oph. amt: Præstø
Sidste oph.sted: Stege Bestemmelses land: USA
Bestemmelses by: New York City Bestemmelses stat: New York State
Bemærkninger: ANM: G. IDkode: D8385J4513