Gavin DeGraw and Karina Smirnoff were booted off Tuesday's show.

Receive the latest television updates in your inbox

LOS ANGELES, CA - MARCH 26: Karina Smirnoff and Gavin DeGraw attend the "Dancing With The Stars" After Party At Mixology101 Hosted By Kym Johnson And Jaleel White, held at Mixology101 on March 26, 2012 in Los Angeles, California. (Photo by Christopher Polk/WireImage)

Updated at 5:15 AM CST on Wednesday, Apr 18, 2012

Two couples faced the judges on Tuesday's "Dancing with the Stars," showing off their best moves in the newly introduced Bottom 2 dance-off, but one pair failed to impress the panel.

(SPOILER – This story contains the elimination details from Tuesday's "DWTS.")

Gavin DeGraw and Karina Smirnoff, as well as Jaleel White and Kym Johnson were the couples who competed in the first dance-off of the season, performing the cha cha side by side after finding themselves in the Bottom 2 following Monday's performances.

But when it came to the judges' decision, it was the rocker Gavin and the pro Karina, who won last season's mirrorball, who went home.

"It's been amazing just being part of the show, my family got to have a great time. We reunited in a lot of ways – I've got family all over the country, so this gave us something to talk about," a smiling Gavin said after Carrie Ann Inaba, Len Goodman and Bruno Tonioli all voted to keep Jaleel and Kym on.

"Karina Smirnoff… having a great mentor, and getting to reach out and know all these amazing people who are a part of the show has been awesome," Gavin added.

The pair did their best to stay in the competition in that final number. Carrie Ann even complimented Gavin on how well he did, "in hold," during that final last ditch effort number, but in the end, it was Jaleel's moves with Kym that won over the panel.