Lisa Marie Presley began dating actor Nicolas Cage in early 2000s after meeting him at a party. Lisa broke off her engagement with singer/songwriter John Oszajca to start the relationship with Cage. Lisa and Nicolas got married on 10 August 2002.