Hoa Minzy, 31, and her partner, Captain Van Cuong, also 31, quietly supported each other for years before making their relationship public.