"I feel like since I've been dating [girlfriend] Robby [Hoffman] and kind of explored my sexuality, I feel like I'm just more confident," Windey said of how she's changed since her time on 'The Bachelorette'
Randolph admittedly "had to digest" after her first read of the show's scripts, but after that, she tells PEOPLE her confident character "never surprised me"
After claiming she was too "busy" to send off Kotb in person, Gifford surprised her former co-host on 'Today with Hoda & Jenna' and sent her off with a toast
Jamie Lee Curtis, Dwyane Wade and Kristin Chenoweth were also among the stars who shared their love for Kotb, who announced in September that she'd be leaving after 17 years