Actor Tom Sizemore was back in rehab today after being ordered to undergo therapy for beating his former girlfriend Heidi Fleiss.