Sean "Diddy" Combs was sentenced to more than four years in prison Friday for prostitution-related crimes, capping a dramatic, all-day court hearing during which the music mogul apologized and begged for mercy.