Starr appeared on the third season of "Celebrity Rehab" back in 2009 -- and was arrested last month for felony possession of a controlled substance. Salt Lake City cops say he had 6 Xanax pills and 6 Opana (painkiller) pills when he was busted.