On Wednesday, as Winfrey turned 66, Witherspoon paid tribute to her A Wrinkle in Time costar by sharing a photo of the two smiling together on Twitter, writing with it a heartfelt message to the entertainment icon.
“Happy birthday @Oprah!! 💫,” Witherspoon, 43, tweeted. “It is an honor to know and walk through this world with you. Thank you for sharing your wisdom and advice… it is truly invaluable! 💕🎂”
“She really is like your best friend,” Witherspoon told WSJ. Magazine in 2018. “She’s relatable, she loves to have a good time, she loves to drink a margarita.”
“We had at least four hours doing hair and makeup every day, and Oprah could have had her own trailer,” Witherspoon added of her bonding time with Winfrey. “But she decided she wanted to do it with Mindy and myself.”
The instant feeling of friendship was mutual for Winfrey, who told the magazine at the time that she had a blast working with her costars.
“I can’t remember the last time I had that much fun,” said Winfrey. “We were fired up. We were alive in that trailer every morning. Reese was the DJ, playing all this old Southern blues music. We listened to more Sam Cooke than I’ve heard since I was a kid.”
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
Witherspoon and Winfrey both share country roots — as a teen, the former talk show host moved to Nashville, where the Big Little Lies actress grew up.
“I think Southern girls have a thing,” Winfrey told WSJ.
“Queen. She shows me how to live life with intention and integrity. To be brave in my dreaming,” wrote DuVernay, 47, who also worked with Winfrey for her 2014 film Selma. “To listen to the voice inside waiting patiently to be heard. To hold the hand of each day, like the friend that it is. Happy Birthday, @Oprah. And thank you!”