Tyson was sentenced to six years in prison for the 1991 rape of 18-year-old Desiree Washington in an Indianapolis hotel room. He served three years before being released on parole.
Associated Press writer Kristen Gelineau in Sydney contributed to this report. Follow Nick Perry on Twitter at http://twitter.com/nickgbperry
Copyright 2012 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.