"You have an amazing gift. If you win or not, know that you sang your behind off on this stage," the singer told contestant DeSz
