Carson Kressley’s time on the “ Dancing With the Stars” dance floor was cut short Tuesday night when low judges’ scores and a lack of fan votes sent him, and professional partner Anna Trebunskaya, packing.

His exit, five weeks into the show, was a far cry from his debut, he revealed today on “ Good Morning America.”

On that day, when he first stepped onto the ballroom dance floor and the crowd went wild, he believed the show’s coveted Mirrorball Trophy could be his to hold.

“I was like, ‘they like me, they really like me,’” Kressley recalled.  “The ballroom was on its feet.”

Kressley said his and Trebunskaya’s Cha Cha to the hit song  ’Moves Like Jagger’ in the   Sept. 19 season premier was his favorite experience on “DWTS.”

Click here to go to abc.com to watch Carson’s journey on the show

Four weeks later, however, the fashion guru’s obvious enthusiasm for his ballroom dance routines wasn’t enough to make up for his lack of technical ability that garnered tough critiques, and low scores, from the show’s three judges.

The judges gave Kressley and Trebunskaya a score of just 19 points for their cheerleader-inspired jive during Monday night’s ’80s week show.  It landed them at the bottom of the pack, and sent them home Tuesday night.

“We’re a little bitter,” Trebunskaya, alongside Kressley, joked on “GMA” today.  “No, in my book, Carson was the greatest student because he practiced so hard and kept me laughing the whole time.”

High praise from his dance partner aside, Kressley revealed for the first time, on “GMA,” that Trebunskaya was not his first choice for a professional partner.

Comparing the process of the show’s 13 celebrities being paired with professional dancers to online dating, Kressley said it was Russian dancer Maksim Chmerkovskiy, paired this season with U.S. soccer star Hope Solo, whom he really wanted to move with on the dance floor.

“I was kind of hoping for Maks,” Kressley said on “GMA,” also the show where Trebunskaya and Kressley first met and first learned they would dance together.

“I was like, ‘Wait, you’re not Maks,’” he said.  “But she is so much better than Max, so much lighter.  I could not have asked for a better partner.”

The duo’s solid, and fun, partnership, after Kressley got over his initial disappointment, kept the pair going through the reality competition’s notoriously grueling schedule of rehearsals and performances that has seen many a celebrity, from actress Kirstie Alley last season to Kressley’s now former competitor, talk show host and actress Ricki Lake, this season, drop some serious pounds.

“Everyone tells you that it’s a very challenging show and you’re going to lose lots of weight  and be in the best shape ever, and it basically is,” Kressley said.  “I’m not down to my birth weight yet, but I’m going to keep dancing.”

Kressley said it’s not just him who should keep dancing, but fans of the show too, whether for exercise or just to try something new in their lives.

“It’s a great form of exercise that I’d recommend to everyone watching,” he said.  “My words of wisdom are, try something new.  Life is short.  Have fun, dance to the music and enjoy it.”

Though Kressley is off the show, the competitive streak sparked in the first week when the ballroom audience went wild and millions of TV viewers watched him Cha Cha remains.

“We’re here in the ballroom right now,” Kressley said conspiratorially.  ”I see the Mirrorball Trophy right up there.  I’m thinking I’m going to unscrew it and take it home with me tonight.”

With Kressley out, the seven stars returning to compete for the trophy on Monday will be Lake and Solo, along with actor David Arquette,  reality TV personality Rob Kardashian, soap star J.R. Martinez, activist Chaz Bono and TV host Nancy Grace.