The pair previously went viral for dancing together in Las Vegas, leading to major drama with Palmer's partner Darius Jackson.