He Walked on Water by Randy Travis Overview Tag Appears on 50 Number Ones Anniversary Celebration Forever and Ever... The Best Of Greatest Hits Volume Two Live: It Was Just a Matter of Time Live (It Was Just A Matter Of Time) No Holdin' Back The Best Of Randy Travis The Very Best of Randy Travis Top 10 Top Ten Playcount 49 Listeners 15