They Dated? Random Celebrity Couples Previous Next « Back to Story Replay 6/14 Gwyneth Paltrow and Luke Wilson Source: Getty Images « Back to Story Share Tweet By Taryn Ryder
