Nicolas Cage Spotted Holding Hands, Twinning With New Mystery Woman: Who Is She? Is Nicolas Cage back in the dating scene? Recently, the "National Treasure" star had a morbid stop and visited his own tomb in New Orleans along with a mystery woman.