The Welsh opera star became the latest famous face to get the boot from the glitzy BBC One show