In week four of the competition, the pair – who went viral last week due to their Movie Week routine inspired by The Simpsons – were the third couple to be sent home after failing to get enough votes to survive another week.
The Wanted star and his Australian pro were therefore up against EastEnders’ Maisie Smith and Gorka Marquez in the dance-off.
In his farewell to the series, Max said: ‘I’ve loved it. It’s all down to Dianne, she’s been literally amazing.
‘For me to get through 90 seconds of a dance for four weeks now is a credit to her, she’s just unbelievable.
‘I’ve got to say, all these guys over here are the nicest group of people ever. I love you all!’
Max and Dianne took on the American Smooth this week, to Harry Connick Jr’s version of It Had To Be You.
Maisie and Gorka Márquez re-performed their Barbie inspired Cha Cha to Girls Just Want To Have Fun by Cyndi Lauper.
After the dance-off, the judges voted unanimously to save Gorka and Maisie – though admitted it was a tight fight between who they wanted to stay.
Anton Du Beke, who had stepped into Motsi Mabuse’s role this weekend as she self-isolates, said: ‘Well, I have to say it’s so close.
‘They were both immaculate through that dance. It literally was just the smallest timing. For me, I’m going to have to save Maisie and Gorka.’
‘Both couples were more concentrated and both couples took the notes we had given them and showed improvement,’ Craig Revel-Horwood added.
An emotional Dianne praised her partner for his efforts during the show, and said: ‘I think Max has done an absolutely amazing job.
‘He has done four incredible dances and I know how nervous you get, but you’ve come out here very week.
‘I know you always say you want to do me proud and oh my goodness you’ve done me more than proud – so well done.
‘I also want to say thank you to the judges. Anton, you were incredible tonight. Thank you so much.’
Nicola Adams and Katya Jones unfortunately had to pull out of the competition earlier this week when Katya tested positive for coronavirus.
Strictly Come Dancing continues next Saturday at 7.15pm on BBC One.