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."
Twerking Brooklyn burglar 'dropped it like it was hot' prior to theft
Blake Lively's Christmas wish would bankrupt Ryan Reynolds