The former N-Dubz star, 36, who returned to screens on Sunday with the launch of I'm A Celebrity, showed off a new look that sparked reaction from viewers