Asked if he was surprised to learn he would be leaving the show so soon, the recording artist admitted, "Yeah, I'm disappointed."
Referring to his professional dance partner, Chelsie Hightower, he added: "Chelsie's been awesome and I wanted her to go on long, as well. It's disappointing."
He described his fellow competitors as "really, really great people; gracious people."
"I've really become attached to them," Bolton said.
Actor David Hasselhoff was the first person booted from the show this season.