The duo landed in the bottom two for the third time following their Cha Cha to Olivia Newton-John classic Physical.
They competed against Olympian Adam Peaty and Katya Jones in the dance-off, who had to perform their Viennese Waltz to Beethoven’s Moonlight Sonata.
Watch: Judi Love and Graziano Di Prima Cha Cha Cha to Physical by Olivia Newton-John
Following their final performances, the judges voted unanimously to save Peaty and Jones.
Speaking after the elimination, comedian Love kept viewers laughing and declared: “Can I just say I’m taking Graz home?”
“I will keep dancing. This has been an amazing experience, a life changing experience,” she added. “I want to say thank you to all the professional dancers, the judges, the team, everybody!
“Graziano has supported me, stuck by me, and took me to a place I never thought I could go and so for that I love you so much. Thank you.”
An emotional Graziano added: “She knows, basically. First of all, I’ve made a friend for life. She is one of the strongest women I’ve ever met, this woman has been in rehearsal every day, for every dance, given me 150%.
“And you know what I love the most? You are true, you are real, so thank you so much.”
The pair then hugged each other, before twerking in commemoration of their time together.
Judi then joked: "Can I just say thank you to Strictly for helping me lose a stone and a half?!"
The couple found themselves struggling throughout the week after Love fell ill with coronavirus last week.
As a result, they were given a “bye” week and missed last week’s competition.
Unfortunately, their rehearsal time was limited as a result of Love’s isolation, though she credited the show for keeping her energy up as she recovered from the illness.
While making their decision, judge Craig Revel-Horwood said: “I think it’s a tough year for celebrities to sign up for Strictly, there is so much dance talent that you are competing with.
“All that being said, I have a personal preference and that personal preference, on their dance tonight, is Adam and Katya.”
“When these two couples danced these dances last night, I gave them the same mark,” said judge Anton Du Beke.
“Watching them tonight, they both made mistakes, but the couple who pushed through with their routine in a stronger way is Adam and Katya.”
Motsi Mabuse agreed with her fellow judges, and said: “I have to say that dance off was really great, it was great to watch both couples dancing on the dancefloor.
“The decision was made for me and so I have to say that the couple that I will be saving is Adam and Katya.”
The majority rules meant that head judge Shirley Ballas’ vote was unneeded, but she conceded she would have voted to save them as well.
Watch: Who is Strictly's Judi Love?
Strictly Come Dancing airs Saturdays at 6.45pm on BBC One, with the results show airing on Sundays at 7.15pm.