Well, that was interesting! Paula Deen shook things up during Week 5 of “Dancing With the Stars” -- literally -- when the Southern chef took the ballroom floor with her new partner Mark Ballas during Season 21’s anticipated “Switch Up.” The two performed a seriously sexy jive routine to Otis Redding’s hip-swiveling tune “Shake.”

In fact, the performance was so scandalous, “DWTS” co-host Tom Bergeron even referred to Mark, who was dressed like a 1950s milk distributor, as a “perverted milkman” after he smacked 68-year-old Paula’s derriere during their performance.

But Mark wasn’t the only dancer acting a bit mischievous on the dance floor! Paula also stunned both the judges and the audience when she flashed viewers during -- and after -- the routine.

“You are a naughty, little crazy fox!” judge Carrie Ann Inaba told the celebrity contestant, adding that Paula’s Week 5 routine was her best performance yet. Julianne Hough agreed with her fellow judge before saying while Mark “brought the milk,” Paula “brought the cookies.”

Season 18 winner Maksim Chmerkovskiy, who was acting as a guest judge for the Week 5 installment, then thanked Paula for the skirt-lifting incident.

“This was a lot of fun. Thanks for that -- and for the flashes,” he quipped.

Paula’s original Season 21 partner, Louis Van Amstel, agreed with the judges, adding that he, too, thought the jive was Paula’s best performance.

“Not one mistake!” he told Paula after she completed the routine.

Paula and Mark earned 26 points out of 40 for their performance.

“Dancing With the Stars” airs Monday nights at 8 p.m. EDT on ABC.