LOS ANGELES (AP) – He was king of the beach on 'Baywatch', but David Hasselhoff didn't fare so well on 'Dancing With the Stars'.

The 58-year-old entertainer was the first celebrity voted off the new season of "Dancing With the Stars." Hasselhoff and his professional partner, Kym Johnson, were ousted from the programme on Tuesday after performing just one dance.

"It's been a great ride," Hasselhoff said after learning his fate. "I feel bad for Kym because she worked hard trying to get me where I was going. I'm so proud that my daughters are here and they got to see me come this far."

"I think his daughters are more upset than he is," Johnson said after the show.

Hasselhoff said he joined the hit ABC celebrity dance competition because his family are fans. Daughters Hayley and Taylor were in the audience for Tuesday's show and said they were proud of his performance.

The judges, however, felt differently. They criticised Hasselhoff's cha-cha, with judge Bruno Tonioli calling it "a potpourri of insanity disguised as dance". The couple landed in last place, tied with 'Jersey Shore' star Mike (The Situation) Sorrentino and comedian Margaret Cho.

Johnson said she was disappointed she wouldn't get to perform a ballroom routine with Hasselhoff, which might have suited him better.

National Football League star Kurt Warner, who threw a pass to Hasselhoff during a taped segment on Tuesday's episode, said he was sorry to see the Hoff go.

"We're bummed," he said. "Going into this thing knowing somebody had to go home, that's the worst part of the whole thing."

Still, he and the other remaining contestants said they're turning their attention to perfecting next Monday's dance.