In the videos, Lizzo and Paulson, 46, lip-synced some of Paulson's most famous lines from season 2 of the FX horror anthology.
"Help! He's escaping! The killer is escaping!" the duo lip-synced, imitating lines from Paulson's character Lana Winters in American Horror Story: Asylum.
One snippet saw them going over the top with their impromptu performances, garnering 8.5 million views, while another saw them playing it hilariously cool — perfectly nailing the TikTok trend to perform the scene with as little emotion as possible.
Paulson has appeared in all but one of American Horror Story's 10 seasons. In this year's season 10, titled Double Feature, she played Tuberculosis Karen and Mamie Eisenhower. Season 9's AHS: 1984 was the only season she didn't make an appearance in the anthology series.
RELATED VIDEO: Chris Evans and Lizzo's Flirty Online Timeline
Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.
Last month, the Emmy winner revealed that the tenth season might be her last of AHS.
When asked by Andy Cohen on Watch What Happens Live what her next collaboration with Murphy will be, Paulson — who currently stars in Murphy's Impeachment: American Crime Story as Linda Tripp— responded, "I don't know. It's the first time in about three years where I don't know."
She added, "I think this is my last season of [American] Horror Story, probably. I mean, I don't know. Every time [Murphy] comes to me with some whack-a-doodle character, I tend to be like, 'Yes, let's do it!' I don't know, this is the first time. So we'll see."