There was chemistry flying all over the place as the couples took to the dance floor for the first time