PHOTO GALLERY

Gwyneth Paltrow's Romance Timeline

Scott Speedman

Paltrow reportedly had a brief fling with her co-star Scott Speedman after their 2000 film Duets. According to some media outlets, the rumors started after the two were spotted "holding hands and nuzzling" at a Playboy Mansion party.

Also in this gallery

You might also like