The star appeared alongside Paul in the original film version of Clueless, where he played Cher’s love interest Josh.
After Paul received the sexy honour earlier this week, Alicia celebrated with a Clueless moment on TikTok, keen to remind everyone that her character Cher Horowitz always knew how handsome he was.
She shared a clip of where Cher suddenly realises her feelings for Josh, but with an image of Paul’s People cover shoot superimposed over the top.
“I mean… Cher’s been saying he is a kind of a Baldwin since 1995 #Clueless #PaulRudd,” Alicia wrote.
Of course, she’s not the only one of Paul’s former co-stars to remark on his new title.
Earlier this week, Jennifer Aniston said what we were all thinking as she commented on the mystery of his ageless appearance.
Paul’s Friends co-star, who he also shared the silver screen with in 1998 film The Object Of My Affection and 2011′s Wanderlust, wrote on her Instagram Story: “This makes me so happy. We’ve ALWAYS known this, but Paul Rudd is officially @people’s Sexiest Man Alive!”
She then shared a snap of them from The Object Of My Affection, writing: “You don’t age, which is weird. But we still love you.”
Paul, who is best known for playing Phoebe’s husband Mike in Friends, previously revealed his wife had an equally sweet reaction to his win.
He said Julie Yaeger, who he has been married to since 2003, was “stupefied” by his new title.
The 52-year-old told People: “But you know she was very sweet about it. After some giggling and shock, she said ‘Oh, they got it right.’ And that was very sweet.
“She was probably not telling the truth, but what’s she going to say?”