Credit: Kevin Mazur/ for InStyle Magazine

Double rebound!

Two of Hollywood's hottest newly single stars found sexy solace with one another at L.A. hotspot Roxbury over the weekend: Justin Timberlake and Olivia Wilde.

Each clad in white T-shirts and jeans, Timberlake, 30, and Wilde, 26, were "dancing all night" at the club, one insider tells (Timberlake split from girlfriend Jessica Biel last month after over four years together, while Wilde filed for divorce from hubby Tao Ruspoli after eight years of marriage March 11.)

Although the duo (who are costars in the flick Now) took pains to avoid kissing in public, "they were obviously a couple or on a date," the insider says. "They were dancing, whispering, he had his hand on her back and shoulders and they were together all night."

Another witness adds that the twosome were joined by DJ (and Lindsay Lohan ex) Samantha Ronson and others. "His arm was around her, they were talking closely, just the two of them...Justin and Olivia were there with a group, but weren't talking to anyone else." (The pair began their night in the VIP section before moving on to the patio.)

A third source adds that the twosome "definitely looked like they were on a date."

Tell Us: Do they make a cute couple?