It was four years ago.
The last arrest was in 2003.
He pleaded guilty to the latter two misdemeanors in December 2004. (quote directly from the smoking gun as written)
http://www.thesmokinggun.com/archive/0427051_bo_bice_american_idol_1.html
That was only 4 months ago.