The Russian dancer has thrown her support behind the Go Compare singer