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."
Susan Sarandon 'very excited' about daughter's pregnancy
Jessica Simpson shares three-way kiss with friends in photo