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
Best Beach Bodies
From Ryan Phillippe to Sofia Vergara, see which stars had the most enviable beach bodies in 2014.Watch Video »
Worst Fashion '14
Rihanna, Lena Dunham, Jennifer Lawrence, and more celebrities mark some of 2014s worst fashion moments hosted by Wonderwall's Kirby Kristen.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 »
Get Mariah and Nick's marital woe breakdown on Replay hosted by Wonderwall's Kirby Kristen.Watch Video »
An in depth look at Jessica Alba wearing Proenza Schouler at the Valentines Day Premiere.Watch Video »
From Ariana Grande to Gwyneth Paltrow, get the romance rumors on Replay hosted by Wonderwall's Kirby Kristen.Watch Video »
Like us on Facebook?
UP NEXTBaby Joy
From Crowd Ignite