Some viewers may have been shocked that the pasa doble by Heather Mills landed her in the bottom two for the second week in a row - but her elimination on last night's Dancing with the Stars didn't surprise at least one person.

Mills herself.

After it was announced that Sir Paul's ex was going home, she pulled out a piece of paper she'd tucked in her top and began rattling off names of people she wanted to thank, prompting host Tom Bergeron to ask her why she came so prepared.

"We knew we were going home this week," she said. "I knew from the scores last night. I knew there was no way we could get out of this unless the judges gave us nines last night, and they didn't give us nines."

Heather is at least going home with the knowledge that she and her one real leg gave it all they had.
"Jonathan Roberts told me this week that I did really good, and that made me feel so proud," she said. "We did a great paso doble. I am really going to miss working with him."

"She is wonderful â€" she was doing so great," said fellow contestant Joey Fatone, who was surprised by her elimination. "I give her a lot of credit for getting up there every week and doing it."

"What she has done is amazing," added judge Bruno Tonioli. "She has been able to take on something that was never thought possible. She was so wonderful that you almost forgot that she had an artificial limb. She had to work harder than anybody else. I think she deserved to stay on."

The ABC dance-off continues on Monday with its remaining six celebrity hoofers: Billy Ray Cyrus, Ian Ziering, Fatone, Laila Ali, John Ratzenberger and Apolo Anton Ohno.

Matt Richenthal is the Editor in Chief of TV Fanatic. Follow him on Twitter and on Google+.