Sean "Diddy" Combs has been sentenced to just over four years in prison for his conviction on two prostitution-related offenses.