"The Voice" co-stars, both recently divorced, have confirmed their relationship after numerous appearances together.