"Fade to Grey" is the first song ever written by Jars of Clay. It originally was recorded for the group's debut demo album, Frail, which was released in 1994. However, when the group recorded tracks for their self-titled debut album, time and budget issues were problems in being able to record the track.
For the group's second album, Much Afraid, they decided to include the song, though many changes were made with the new recording, including some lyrical and overall arrangement changes. The new version was released as the third radio single from the Much Afraid album and reached #1 on the U.S. Christian radio charts.