Colin Jost , he of a very punchable face, and Scarlett Johansson , she who typically does the punching, are one of the more unlikely celebrity couples around.

So, in case youve ever wondered how the Saturday Night Live comedian and the Marvel star became endgame, Jost is revealing their origin story in his recently released memoir.

The now-engaged couple, dubbed ScarJost, started dating over three years ago, but first met on the set of the late-night sketch comedy series back in 2006, per E! News . Jost was a newbie writer during Johanssons first of many hosting gigs and the two collaborated on a parody sketch of MTVs My Super Sweet Sixteen.

She has just turned 20 and I was 23, but in terms of status and maturing she was here [holds hand above head] and I was here [holds hand one inch off ground], he recalled in the memoir. She claims that she remembers thinking I was cute, but I know what I looked like and thats not the word I would have used. (Shaggy would have been generous. Slovenly, more accurate).