Shannon Elizabeth and Derek Hough have had their last dance together...well, at least on Dancing With the Stars.

The rumored couple were eliminated from the competition on Tuesday night, one week after they blasted the show's judges in a much-talked-about backstage video. 

Shannon admitted on Jimmy Kimmel Live that she was a little surprised by the elimination this week. "I was hoping for one more week so I was trying to be positive and have that in my head," she said.

During the Kimmel interview, Shannon and Derek did a lousy job hiding their new romance. "We've had a good time on the show and we'll continue to have a good time off the show. We're good friends," Derek said when Jimmy first asked the relationship question. But by the end of the segment, the lovebirds weren't putting much of an effort into denying the relationship. They revealed that they want to take their first vacation together. (Maybe London or Bali.)