Nicolas Cage and Alice Kim
He is 20 years older than Alice, he is an actor, producer, and director and she was a sushi waitress. They met in February, 2004 at Le Price, a restaurant in Los Angeles, where she was his waitress, they got engaged in April, 2004.