Story’s testimony of God’s faithfulness has served as an inspiration to many as she leads worship and shares her songs from week to week. And it has not only inspired her fans but has attracted the attention of fellow music professionals as well. In 2009, Story won a Dove award for Inspirational Album of the Year. She then recorded the song “What a Savior,” which has received significant radio airplay, for the Catalyst album in 2009. She was also asked to join Mac Powell of Third Day and a plethora of other talented musicians to write and record the album “Glory Revealed II: The Word of God in Worship,” for which the entire group won a 2010 Dove award for Special Event Album.