More than three years after suffering a debilitating stroke, country superstar Randy Travis performed “Amazing Grace” at his Country Music Hall of Fame induction ceremony last night (Oct. 16).

Flanked by his wife, Mary Davis-Travis, and Garth Brooks, who formally introduced the new Hall of Fame member, Randy rose from his wheelchair during his acceptance speech, which was delivered by his wife.

“Randy stared death in the face, but death blinked. Today, God’s proof of a miracle stands before you,” said Mary before she asked guests to stand and sing with Randy as he stunned the crowd with a rendition of “Amazing Grace.” As Garth began to tear up, the entire crowd rose to its feet and sang with him.

Watch a clip of the performance below.