The Voice Contestant Hits Deep with "Shallow" by Lady Gaga and Bradley Cooper