By Kat Giantis
And let's not forget her apparent snuggle-time early last month with a newly Jessica Biel-free Justin Timberlake.
While she was quick to insist they were just good friends, their chumminess continues, according to the New York Post, which is convinced they're "heating up" after spying Olivia, 27, sticking close to JT, 30, on Friday night at his Southern Hospitality eatery in Hell's Kitchen.
Seems Justin's pal was celebrating a birthday, and Olivia reportedly arrived not long after he did and "stayed by his side all night."
But cold water is once again being poured on the hookup speculation, with Timberlake's rep reiterating they're just pals and sometime co-workers: "Justin has starred in two movies with Ms. Wilde [the upcoming "In Time" and 2006's "Alpha Dog"]. … They are friends and are not romantically involved, nor is Mr. Timberlake romantically involved with anyone."
As for Wilde, who recently acknowledged to Glamour that she was "opening my heart up to the idea of dating again," she isn't limiting her social life just to guys who are eligible for the Sexiest Man Alive shortlist.
She also enjoys chatting up older, intellectual types with fatwas on their heads.
The Post recently spied Olivia dining a deux with Salman Rushdie, who's been playing the field, often with statuesque knockouts, since his 2007 divorce from Padma Lakshmi.
But despite the seemingly date-like appearance of the pair's bread-breaking, Wilde's rep explains, "He's one of her parents' best friends."
Besides, Olivia appears to be focused on bigger issues than her love life right now.
"Leaving for Haiti in the morning," she tweeted Sunday night. "If anyone needs me just fly one of those sky writer planes over Port au Prince and I'll probably see it."
While in the earthquake-devastated region, the actress reportedly plans to work on a documentary about a Haitian Little League team.
RELATED ON WONDERWALL
Fall's Best Looks
New fashion trends are here! Take a look at celebrities rocking fall's best looks so far.Watch Video »
Tats for Love
From Heidi Klum and Seal to Ryan Sweeting and Kaley Cuoco, see which stars got tattoos for love.Watch Video »
Shailene Woodley and the stars of "Divergent" chat phobias and on-set injuries at the film's world premiere.Watch Video »
Go behind the scenes at the 2015 Life Is Beautiful Music & Art Festival in Las Vegas with Rosario Dawson, Kat Graham, Snoop Dogg and more!Watch Video »
Kaley Cuoco spends time with friends and family -- and lots of horses! -- in the wake of her breakup on this week's Celebs Gone Social.Watch Video »
Pets & Love
Miranda Lambert opens up about self-esteem issues, her husband Blake Shelton and her involvement with Pedigree Dog Charity.Watch Video »