The mega-millionaire charged with sex trafficking and accused of sexually abusing underage girls had drawn praise from Donald Trump in 2002 before allegations surfaced.