Spring is in the air, and pretty people are on the rebound.

Just weeks after confirming he was kaput with Jessica Biel after four years of togetherness, Justin Timberlake enjoyed a night on the town with Olivia Wilde, whose eight-year marriage to Italian prince Tao Ruspoli recently fizzled out.

Seems the pair, who co-star in the forthcoming flick "Now" and previously appeared in 2006's "Alpha Dog," looked thisclose while hanging at The Roxbury in Hollywood on Saturday night.

According to People, Timberlake, 30, and Wilde, 27, arrived at the club together sporting matching ensembles (jeans and white T-shirts) and spent the evening quaffing similar drinks (vodka).

When they weren't "snuggled" up in the VIP section, they were "dancing all night," a spy tells Us.

"They were obviously a couple or on a date," says the source. "They were dancing, whispering, he had his hand on her back and shoulders and they were together all night.

More at wonderwall.msn.com.