In April 1996, Chapman won Male Vocalist of the Year at the GMA Dove Awards. His 1996 album, "Shelter", delivered another No. 1, "One of Two", with "Man After Your Own Heart" resulting in a Dove Award for Inspirational Recorded Song of the Year and featuring on the Dove award winning Special Event Album of the Year, "My Utmost for His Highest". "Shelter" also received a 1997 Grammy nomination for Best Pop/Contemporary Gospel Album. At the 1998 Dove Awards, his album also featuring other artists, "Hymns From The Ryman", won Country Album of the Year.