Towards the start of this list, we covered the fact that Leonardo DiCaprio might regret his decision to appear in 'Titanic' because he'd rather have been in 'Boogie Nights.' Gwyneth Paltrow has the opposite regret. She could have been in 'Titanic,' but passed on the role and let Kate Winslet play Rose instead. Winslet went from being almost a complete unknown to one of Hollywood's biggest female stars, and Paltrow kicked herself.
Things turned out just fine for Paltrow regardless, but the connection doesn't just stop there. Just like DiCaprio, Paltrow also turned down the chance to appear in 'Boogie Nights.' With DiCaprio and Paltrow in the lead roles, that could have been a completely different movie! She told the Howard Stern Show that she doesn't know why she let 'Titanic' slip, and puts it down to being 'just one of those things.'