"The necklace came first ... PEOPLE's new special edition Titanic: Leonardo DiCaprio, Kate Winslet and the Making of an Epic Love Story, is available now wherever magazines are sold.