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 longtime guitarist Ryan Shrout, though their live album Live from Portland was his last record of any kind released with the band. The album reached The Billboard 200 Albums chart peaking at No. 45. The album also reached The Billboard Top Christian Albums chart peaking at No. 2.
Two music videos have been released for the album thus far. The video for "Shut Me Out" was released in late 2005, and begins with a young boy wandering around a factory. Outside, a SWAT teams arrives and storms the building. The band is seen playing inside. The first minute of the video makes it evident that the SWAT team is there to arrest the band for speaking the Word of God. At the chorus, lead singer Jon Micah Sumrall goes to the roof of the building, and yells the words of the chorus through a megaphone down to the policemen below. The SWAT team continues to fan out and look for the band members, who are shown at various times connecting wires and looking out of windows. The young boy keeps looking around the factory through most of the video. At the end, the band members rush to hook up a microphone before they are caught. The SWAT team breaks down the door, and the band is then seen being taken away in the SWAT van. After the song has ended and the van pulls away, the boy finds the microphone, and plugs it in. The screen then goes to black, and the words "Truth Message Sent" are typed across the top left corner of the screen.
The video for "Somewhere in the Sky" was released in late 2006. The video primarily consists of various shots of extreme sports; primarily surfing, windsurfing, skateboarding, and BMX biking. The band members are shown playing/singing one at a time during various shots, and they are foreground in black and white. The images are shown with various flashes of static over many of the shots. The song's meaning is displayed very well in the video, because lead singer Jon Micah Sumrall has said that he enjoys living for every single day, and he does that a lot with extreme sports. These words of his are shown in many lines throughout the song, primarily in the line, "This is a call to act and seize your day." The video was first released on the Christian rockmusic video compilation, "X 2007".