The Strictly Come Dancing co-stars were quick to show their support over the professional dancer's fresh tease