Red recently brought that spiritual ballad to the stage for the first time since his run on the reality television competition series doing an appearance on the Nashville-based talk show “Pickler & Ben.” And, you can bet that he totally nailed it.

Watch the full performance here