Hearts of the Innocent

• "Shut Me Out"
• "Winds of Change"
• "Somewhere in the Sky"
• "Promise of a Lifetime"

• "Shut Me Out"
• "Somewhere in the Sky"

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 rock music video compilation, "X 2007".

In 2007, the album was nominated for two Dove Awards: Rock/Contemporary Album of the Year and Recorded Music Packaging of the Year, at the 38th GMA Dove Awards.[5]

Kutless

• Jon Micah Sumrall – lead and backing vocals, acoustic piano (5)
• James Mead – lead guitars, backing vocals
• Ryan Shrout – rhythm guitars, backing vocals
• Dave Leutkenhoelter – bass guitar
• Jeff Gilbert – drums, percussion

Additional musicians

• Aaron Sprinkle – keyboards, programming, percussion, backing vocals (5), string arrangements (8)
• Matt Slocum – string arrangements (5)
• Phillip A. Peterson – cello (5, 8, 10), string arrangements (10)
• Sharyn Peterson – viola (5, 8, 10)
• JJ Jang – violin (5, 8, 10)
• Victoria Parker – violin (5, 8, 10)

Production