Rachel McRady / People: Scarlett Johansson Says Husband Colin Jost Thought Their Romance Was Over After Her 'Weird' Behavior on First Date - The couple first started dating in 2017 before marrying in 2020 - Scarlett Johansson revealed her first date with Colin Jost in 2017 had him second guessing their romance