The Now costars hit The Roxbury in Hollywood Saturday night, and snuggled together in the VIP section until 1 a.m., when Timberlake, 30, requested they move to the patio so he could listen to hip hop.
Wilde, 27, who in early March filed for divorce from her husband of eight years, Italian Prince Tao Ruspoli, has recently been spotted with Ryan Gosling. But on Saturday, she seemed perfectly in sync with Timberlake.
The duo arrived at the club together, both were wearing white T-shirts and jeans, and both drank vodka. They also left together at 3 a.m.
Sources say they looked like they were on a date.