GOT A TIP?
WATCH ET ON TV
Hollywood's Hottest Bikini Bods!
Stars Share Pics of Their Cute Kids
They Dated?! Surprising Celebrity Hookups
How Celeb Seafood Hangouts Reel in the Best...
Cute Easter Looks to Help You Hop Into Spring
SHARE THIS GALLERY
Luke Wilson & Gwyneth Paltrow
Luke Wilson and Gwyneth Paltrow dated in 2002, after they took their on-screen romance in The Royal Tenenbaums off-screen as well. The pair lasted a year before calling it quits.
ALSO IN THIS GALLERY: