Nicolas Cage could find himself in an embarrassing sex scandal if reported missing images of him and longtime-ex Christina Fulton are released.