Credit: ABC/Adam Larkey

After his disastrous jive, singer Michael Bolton was voted off Dancing With the Stars Tuesday.

Asked if he was surprised, he told host Tom Bergeron, "Uh, yeah," adding that he was "disappointed."

On the plus-side, he said he met "wonderful, warm, sincere ... and gracious people."

His partner, Chelsie Hightower, praised him for being such a "genuine person. It was such an honor to work with you," she told him, "and I really am so proud of you."

Bolton, 57, took a beating on Monday's show -- by judge Bruno Tonioli, in particular -- after performing the jive.

During the number, he crawled out of a dog house and then put a bone in his mouth.

"You should take the bone and go back into the dog house," snapped Bruno, who gave him a 3 out 10. "This is the worst jive in 11 seasons." That remark prompted judge Len Goodman to tell Bruno to be nicer with critiques.

On Tuesday's elimination show, Bolton fired back: "Last night, Bruno was inappropriate and disrespectful."