The TOWIE star, 36, and professional partner, 30, who have been engulfed in romance rumours, caused quite the stir with the racy routine.