He was for a decade in prison for an armed robbery in Las Vegas after having a confrontation with two sports traders in a hotel room.
Bondi released a letter she sent Friday to state Department of Corrections Director Julie Jones, saying that Florida taxpayers should not "foot the bill" for overseeing Simpson's parole. "I told him, 'Don't come back, ' and he responded, 'I don't intend to, '" she said of Simpson's prison exit.
O.J., 70, was sentenced to 33 years in prison for a 2007 kidnapping and armed robbery in Las Vegas.
More than 20 years ago, Simpson was found not guilty of murdering his ex-wife Nicole Brown Simpson and her friend, Ron Goldman, in Los Angeles in 1994.
Florida Attorney General Pam Bondi said earlier in the week that Simpson was not welcome in Florida.
However, Bondi said on "Fox and Friends" that she might have no legal way to keep Simpson out of Florida.
Mom leaves kids home alone for trip to Europe, police said
She didn't plan on returning until October 1, but police contacted her and told her she needed to return to the USA immediately. As for her children, the twins are staying with extended family members while the other two are with their father.
They also say they'll continue to pursue payment of $33.5 million judgment awarded in 1997 after Simpson was found civilly liable for the death and will keep advocating for domestic violence awareness, victim advocacy and judicial reform.
At his parole hearing, Simpson, known during his football career as the "Juice", said he was ready to spend time with his children and friends outside prison and could handle the public attention he would get.
As we previously reported, the disgraced football icon was granted parole by the Nevada Parole Board in July. Once released, he'll be subject to parole supervision until September 2022. "He's a very positive guy and he just wants to move forward", Scotto said. "We needed to do this to ensure public safety and to avoid any possible incident", Keast said by phone.
Keast said Simpson was "upbeat, personable and seemed happy to get on with his life".
In July, Simpson was granted parole after serving almost nine years behind bars.
Nevada state prisons spokeswoman Brooke Keast told The Associated Press Simpson was released early Sunday. "He's going to focus on kids, friends, his family and golf".