Back in 1996, Gwyneth Paltrow (44) was actually the first choice to play the role of "Rose" alongside Leonardo DiCaprio in "Titanic". But for reasons unknown still today, she declined the job offer. Had she only known how successful James Cameron's 'magnum opus' was going to be...