The reality star was booted off the show following his Mad Max-inspired tango routine with dance partner Alexandra Vladimirov.
Judge Craig Revel Horwood told the pair: 'Every time I looked at it, something was going amiss'.
Despite being the first celeb to leave the competition, Dean took his defeat on the chin, saying: 'I've had the best time ever so I can't complain.
Meanwhile, fans rejoiced!
'I thought nothing could top Dean's rap from MAFS... And then that dance happened,' one fan tweeted.
Another wrote: 'Dean just looks like a drunk bloke at the pub dancing to impress a girl. Absolutely terrible but got a good laugh.'
Someone else who is no doubt stoked Dean was sent marching first, is Bachelorette star, Lee Elliott.
Hours after Ten announced Dean as part of the cast of Dancing With The Stars 2020, Lee took to Instagram to slam the show for including a 'chauvinistic bigot' in their line up.
'When did this country star celebrating intolerable, sexist, chauvinistic bigots?' Lee wrote alongside a photo of the DWTS 2020 cast.