Simpson, who was convicted of armed robbery and kidnapping in 2008 and served nine years in prison, has been released nearly three months early from his four-year parole sentence.