It is the second time in as many months the newly-single stars have been spotted out together, but Justin Timberlake's representative insists there is nothing romantic between the two.
His rep tells People.com, "They are friends and are not romantically involved, nor is Mr. Timberlake romantically involved with anyone."
The pair was first linked in April (11), just weeks after the pop star split from Jessica Biel, and Olivia Wilde filed for divorce from Italian prince Tao Ruspoli.
At the time, the Tron: Legacy beauty dismissed reports of a budding romance with Justin Timberlake, tweeting, "Cool it honeybadgers. We are just friends and have been for years."