It comes after the married actor - who played Joe Mangel in Neighbours - sent a string of flirty messages to Anne Whyte after meeting online.
She warned it could cost him his place on Dancing On Ice after claiming he was "distracted" from the competition as he sent her over 200 messages in two weeks.
After being in the bottom two last week, 59-year-old Mark skated again with partner Brianne.
But it was Ryan and Brandee who impressed the judges the most by bringing their A-game for the skate-off.
It meant Mark was the first to leave the show this series.
Speaking after his exit, Mark said: "I did my best. I'd never have imagined I'd do any of that so I'm really really happy. We've had a great time.
"I'll continue to skate - it'll be my new past time. It's a gorgeous thing to do."
Brianne added: "You've learned a new skill. You can teach your grandchildren."
It was a clean sweep as all four judges - Jason Gardiner, Ashley Banjo, Jayne Torvill and Christopher Dean - chose to save Ryan and Brandee.
It followed revelations that the married Neighbours actor had been texting a 38-year-old stripper he met on the internet.
She told the Mirror: "Some nights he was messaging me until 2am so he can’t have been getting much sleep.
"There were other times when he messaged me in the middle of the day so I believe it was in between his lessons at the rink.
“The messages were pretty intense so his mind can’t have been completely on the competition.
"If he goes out first that’s his own look-out.”
The 59-year-old said he hoped she liked “dirty talk” and drooled: “I am drunk and horny. Happy new year. Sorry...you are like a drug...I am addicted to fantasising about you.”
In another of his cleaner WhatsApp messages Little said: “We have to talk through in fine detail what we want to do to each other.”
He also shared his idea of an enjoyable night - which is too strong to repeat.
The duo even shared intimate pics in heated exchanges at the end of last year.
A spokesman for Mark Little said: “The nature of these messages has been completely misconstrued and it is disappointing they are being used in an effort to mischaracterise Mark.”