Sean "Diddy" Combs will be released from prison earlier than previously scheduled, according to records from the Federal Bureau of Prisons.