Fans flooded the dance partners' social media pages with support