There’s nothing more fun than speculating on celebrity relationships, right? And we’ll assume that dating your co-stars is pretty fun, too (not to mention convenient!). Paired along Johnny Depp in Mortdecai, Gwyneth Paltrow has been the subject of many a speculation — maybe because she’s had some really famous boyfriends! This is celebrity. Can you guess which co-stars she actually dated (via gossip and the internet, so take everything with a grain of Goop-approved salt) and which ones she just dated on-camera?
Photo: Maya Robinson