Since the two met on the set of Saturday Night Live in 2006

At the SNL 50th anniversary special, Scarlett Johansson and Colin Jost spend a date