"My one disappointment is that we won't learn the Foxtrot," Fox joked on "Good Morning America."
Fox and professional partner Cheryl Burke said good-bye last night after the seventh week of the competition.
"This experience as a whole is something that you can't put into words," Fox said on "Good Morning America." "As I look over the last seven weeks, I look at the relationship I have with my daughter that's grown...she loves the show and got to come and see her dad dance."
To mark the show's 200th episode, contestants had to perform two dances -- a team cha-cha, coached by former DWTS winners Olympians Kristi Yamaguchi and Apolo Anton Ohno, and an individual dance. Couples were tasked to recreate an iconic dance from past seasons.
Fox and Burke took on Helio Castroneves' Quickstep with Julianne Hough from season five, dancing to "Hey Pachuco." Fox performed with gusto in a dashing green suit, and got in touch with his fun and playful side. He earned his highest score of the competition with judge Bruno Toniolo calling it his "best performance" yet. The couple said they were surprised to be sent home.
"We may have gotten lost in the pack," Burke said. "People may have thought we were going to be safe and didn't vote."
Fox praised his partner for coaching him and for compensating for their huge height difference – no small feat. The former Los Angeles Laker towered over his partner during the competition, forcing Burke to wear special 4-inch heels.
"My feet were killing me!" she admitted on "GMA," but "I had to do whatever to get close to Rick's height."
Fox also lauded his competitors, urged fans to keep voting and said the contest "will go down to the wire."
Brandy is a platinum-selling R&B and pop singer, actress, songwriter, and record/television producer. In 1994, at the age of 15, Brandy released her eponymous debut album, which sold more than 6 million copies. Following a major success with "The Boy Is Mine," a duet with singer Monica that spent 13 weeks at No. 1 on the Billboard Hot 100 Singles Chart, she won a Grammy Award for Best R&B performance by a duo or group. The accompanying album, "Never Say Never," in 1998 sold more than 16 million copies worldwide. A series of hit CDs followed, including "Full Moon," "Afrodisiac" and "Human," bringing the star's sales to more than 30 million records to date.
While maintaining a recording career, Brandy also gained fame as an actress, starring in several film and TV projects, including the popular UPN sitcom "Moesha" (1996-2001), the 1997 version of Rodgers and Hammerstein's "Cinderella," "Double Platinum," a miniseries co-starring Diana Ross, and the movie "I Still Know What You Did Last Summer." Brandy has also been spokesmodel for Cover Girl, Candies Shoes, DKNY, Sketchers Shoes and Ultima/Kaneka brand by Brandy. Her civic and charity interests include the Make-A-Wish Foundation and the Norwood Kids Foundation, which supports music and the performing arts in public schools. She is currently filming season two of the hit VH1 reality show "Brandy and Ray J: a Family Business" in which she stars and is executive producer. She is also in the studio recording a new CD for release in 2011.