Tiny Voices features a unique production sound, quite discordant and unpolished in comparison to Henry's previous album Scar in 2001.

Joe assembled a group of accomplished musicians, and provided them only with basic demo versions of each song.

Henry felt this more ungroomed approach was in alignment with the themes of the album.

The song "Flesh and Blood" was originally written by Henry for Solomon Burke to record on Don't Give Up on Me, Burke's Grammy-award-winning album, which Henry produced.

The song "Animal Skin" was previously recorded by Joe for the Groundwork: Act to Reduce Hunger charity album.