Voyage is the only release by In Fear and Faith to feature vocalist, Tyler "Telle" Smith before his departure from the group within the following year. 2008 also marks the year that the band were signed to Rise Records after their attention caught onto Voyage. Its rhythmical melodies and harsh parts impressed the label. The two songs "Live Love Die" and "The Taste of Regret" were re-recorded for their debut full-length, Your World on Fire, which was released in 2009.
The EP was released on a rare independent pressing on CD, but was widely distributed on iTunes where it received over 30,000 song purchases by the end of 2008.