Nicolas Cage married his fan. The famous actor, Nicolas Cage, met his current wife, Alice Kim, in a restaurant where she worked. Only a few months after they had met, Nicolas proposed to Alice. Now they have been married for 11 years.Alice Kim is a former cocktail waitress who is currently married to actor Nicolas Cage. They tied the knot in 2004 and have one child together. See more about Alice Kim here.