Wilde recently filed for divorce from her husband, Tao Ruspoli, and Timberlake ended his romance with actress Jessica Biel last month.
E! News reported the pair, who co-starred in 2007's "Alpha Dog" and will soon be seen together in "Now," were out during the weekend on what appeared to be a date.
"Cool it, honeybadgers," Wilde Tweeted in response to the report. "We are just friends and have been for years."