Billionaire John Paulson, 68-year-old, is engaged to fitness influencer Alina de Almeida; while he and his ex-wife are currently divorcing.