Kelly Osbourne has checked herself into food rehab after she gained weight following her split from her Fiancé Matthew Mosshart.