Listen to Walking With Grace online. Walking With Grace is an English language song and is sung by Debra Davis. Walking With Grace, from the album Angels in the Attic, was released in the year 2005. The duration of the song is 4:52. Download English songs online from JioSaavn.