'The Morning Show' star turned 81 on Sunday
"My phone made this. And I like it. Happy Birthday to my one and only love," Paulson captioned the video, set to Needtobreathe's song "Seasons."
"You are, quite simply- my world. I love you. @hollandvtaylor (don’t be mad about the second to last picture, I didn’t know how to take it out, plus there are pictures of me with no eyebrows, so-)."
The video, titled "HOLLAND MEEEEE & ME: Over The Years" featured the couple taking silly selfies together, wearing paper crowns, on adventures with friends and embracing on a trip to Mexico.
The second-to-last photo Paulson referred to in her caption is a selfie she took of them in which Taylor's eyes are closed.
Friends shared well wishes in the comments of the post. "Beautiful. I love this," Sean Hayes wrote, punctuating it with a red heart.
Taylor and Paulson first met at a party in 2005 when they were dating other people. But in 2016, the Ocean's Eight star recalled in The New York Times that she thought Taylor was "the most exquisitely beautiful woman" she'd ever seen.
They reconnected in 2015 and began dating, as PEOPLE confirmed in December of that year. They made their red carpet debut in January 2016.
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 celebrity news to compelling human interest stories.
In November 2023, Paulson gushed about her eight-year relationship with The Morning Show star on The View.
"I feel very lucky to be with a person who is smarter, wiser, wittier than I, and that just makes my life better in every possible way," Paulson said of Taylor. "She also makes me feel seen, which I think is the most important gift you can give to any person."
For more People news, make sure to sign up for our newsletter!
Read the original article on People.