The duo were also spotted out together at Monday's Emmy Awards and after-parties.
Armisen, 47, was previously married to Mad Men star Elisabeth Moss and was most recently romantically connected to fellow Saturday Night Live cast member Abby Elliott. Meanwhile, Lyonne, 35, was linked to Andrew Zipern
What do you think of this possible pairing? Summer fling or the real thing?