Andrew Gillum took time away from the spotlight to enter a rehabilitation program, reportedly for alcohol abuse after his recent scandal.