Song for a New Decade features Finnish saxophonist Mikko Innanen, one of the most compelling new voices in European improvised music, with two legends of the music, bassist William Parker, who rose to prominence during New York's loft jazz era of the 1970s, and drummer Andrew Cyrille, who is one of the elders of improvised music going back to the early 1960s. The first CD comprises a studio recording of Mikko Innamen's compositions and a spontaneous improvisation by the Innanen, Parker & Cyrille trio whereas the second CD consists of a six-part live improvisation by Innanen and Cyrille at IBEAM Brooklyn. Both sessions were recorded in New York City.