While on a trip to South Africa, Franco — who is from Maryland — met and fell in love with Smith, who quickly proposed