Every judge's heart is melting when this tough guy started to sing!