Hoff already! David Hasselhoff is first celeb to get the boot from Dancing With The Stars

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 dramatically voted off the show tonight following yesterday's season premiere, becoming the first of the twelve celebs to be given the boot.

Hasselhoff and his professional partner, Kym Johnson, were ousted from the TV celebrity dance competition after performing just one dance.

Kym Johnson, David Hasselhoff

Given the boot: Former Baywatch star David Hasselhoff with dancer partner Lacey Scwimmer is the first celebrity to be evicted from Dancing With The Stars

David Hasselhoff

Given the boot: Seen here dancing to Tom Jones track Sex Bomby on Monday night's show, which scored just 15 out of 30 points

'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.

Jennifer Grey and Derek Hough

Taking to the dancer floor: Jennifer Grey and Derek Hough bagged the highest score of the night with 24 points out of 30

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.

Jennifer Grey and Derek Hough
David Hasselhoff and Kym Johnson

Red carpet arrivals: Jennifer with Derek and David Hasselhoff with Kym Johnson

Rick Fox and Cheryl Burke
Carrie An Inaba

Happy feet: Basketball player Rick Fox with dance partner Cheryl Burke and Dancing With The Stars judge Carrie Ann Inaba

Florence Henderson and Corky Ballas
Brandy Norwood and Maksim Chmerkovskiy

Vintage moves: The Brady Bunch's Florence Henderson with Corky Ballas and singer Brandy Norwood with professional  Maksim Chmerkovskiy

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 week's dance. Half the group will perform the quickstep while the other half do the jive.

Michael Bolton and Chelsie Hightowet

Pas de deux: Michael Bolton and Chelsie Hightower bust some moves

Bristol Palin and Mark Ballas
Audrina Patridge and Tony Dovolani

Ladies night: Sarah Palin's daughter Bristol with her dance partner Mark Ballas on the left and Audrina Partridge with her tutor Tony Dovolani

Kurt Warner and Anna Trebunskaya
Karina Smirnoff and Mike Sorrentino,The Situation

In the pink: Kurt Warner and Anna Trebunskaya and Jersey Shore's Mike 'The Situation' Sorrentino with dance partner Karina Smirnoff

Bristol Palin will be learning her new dance on her home turf in Alaska.

'Flying to Alaska takes a long time, so we're going to have that against us,' she said after the show.

'We're going to be dancing in the aisles of the plane,' joked her professional partner, Mark Ballas.

Audrina Patridge and Tony Dovolani

Splits: Audrina Patridge and dance partner Tony Dovolani kicked off the show

Audrina Patridge

Hot to trot: The former star of reality show The Hills looked stunning in yellow, showing off her toned body

Mark Ballas and Bristol Palin

Racy in red: Bristol Palin set temperatures rising in a very short red dress

Mark Ballas and Bristol Palin

Getting saucy: The teen mother seen here showing off her legs with dancing professional Mark Ballas

Palin said it was 'a bummer' mother Sarah Palin, the former Republican vice presidential candidate, wasn't able to see her 'Dancing' debut in person.

'Hopefully she'll be here for the next week,' Bristol Palin said.

Besides Sorrentino, Palin, Warner and Cho, the remaining contestants are singer-actress Brandy; actors Jennifer Grey, Florence Henderson and Kyle Massey; athlete Rick Fox; reality star Audrina Patridge and singer Michael Bolton.

Each will perform a new dance on Monday.

Mike 'The Situation' Sorrentino and Karina Smirnoff

We have a Situation: Jersey Shore's Mike Sorrentino and Karina Smirnoff strut their stuff, but only managed to score half marks

Maksim Chmerkovskiy and Brandy

Doubleact: Maksim Chmerkovskiy and Brandy were another top act, achieving a score of 23

Rick Fox and Cheryl Burke

Smooth moves: Former NBA Rick Fox didn't let his height get in the way as he showed off his excellent posture with partner Cheryl Burke

Kurt Warner and Anna Trebunskaya

Second to perform: Former NFL quarterback Kurt Warner with Anna Trebunskaya