The couple were voted off the ABC reality series on Tuesday (May 8) alongside Roshon Fegan and his partner Chelsie Hightower in a shocking double elimination.
Chmerkovskiy reflected on his and Gilbert's time on Dancing with the Stars with Access Hollywood, saying that they lasted so long in the competition because they were unpredictable.
"We had a lot of ups and downs and... I pity other couples because their season goes like this, you know, pre-ordained," the dance pro declared. "With us, you had no idea what was happening."
He continued: "You had no idea if we were going to go through [to] next week, starting with Week 2, and that made for an incredible, exciting, exciting 15 weeks."
Gilbert also weighed in by saying that she and Chmerkovskiy developed a dynamic partnership over the course of the competition.
"I was thinking about our partnership just now while Maks was talking and we talked about how some people are opposites, they're like oil and water and, and we were just fire and fire all the time," she explained.
Dancing with the Stars airs on Mondays and Tuesdays on ABC.
Watch Melissa Gilbert and Maksim Chmerkovskiy's tango below: