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
From Nicole Richie to Miley Cyrus, check out these embarrassing celebrity bikini malfunctions!Watch Video »
Kristen Stewart, Keira Knightley, and Christina Hendricks all get an F on this week's Fashion Offenders.Watch Video »
Find out all about Taylor Swift's cute date night and more on Replay hosted by Wonderwall's Kirby Kristen.Watch Video »
David Beckham takes off his shirt for his fans at an LA Galaxy game.Watch Video »
Sofia Vergara poses in a revealing neon bikini while her "Modern Family" castmates hit the beach in Australia on Celebs Gone Social.Watch Video »
See the latest celeb wardrobe malfunctions.Watch Video »