Hearts of the Innocent is the fourth album released by the Christian rock band Kutless. A special edition of this album was also released. It included a DVD with all seven (at the time) of the band's music videos, as well as four bonus acoustic tracks added to the CD. The song "Shut Me Out" was once in the top 5 on ChristianRock.net, and "Somewhere in the Sky" was the 16th most requested song. This is their first record to feature bass player Dave Leutkenhoelter and drummer Jeff Gilbert. It is also the last studio album to feature original guitarist Ryan Shrout, though their live album Live from Portland was his last record of any kind released with the band. The album reached No. 45 on the Billboard 200 chart and No. 2 on the Billboard Top Christian Albums.