Meola, Stanton Moore, John Scofield, Galactic, moe., Bonerama, Marco Benevento, Joe Russo (musician), Kirk Joseph, The Dirty Dozen Brass Band, Rebirth Brass Band, Mike Dillon (musician), Skerik, Johnny Vidacovich, Karl Denson, Mike Clark, The Barr Brothers, Joseph "Zigaboo" Modileste, John Ellis, Bluetech, Eskmo, Welder, Vibesquad, Robin Eubanks, Marshall Allen, George Garzone, and Steve Kimock among others. 2004 - 2008 In 2004 the band released Walking With Giants, their first album with noted producer Joel Dorn's Hyena Records. Noteworthy for being JFJO's first studio album to contain acoustic piano, Walking With Giants was also the band's first studio album since 2000's Self is Gone. 2005 saw the release of their second album under Dorn and Hyena, The Sameness of Difference, the first release to include JFJO's uniquely arranged covers of songs by diverse contemporary musicians such as Björk and The Flaming Lips, as well as Dave Brubeck, Charles Mingus, Jimi Hendrix, Brian Wilson, and Neil Young. It also features original compositions by Haas, Smart and Mathis. In 2005 the band also released 4 Improvisations For The Ghosts, an almost ambient collection of live spontaneous music. In 2006 JFJO also put out the live compilation Tomorrow We'll Know Today: Live in USA and Europe as an online-only release. The Fred toured little in 2007, as they spent a large amount of time working on their next record in the studio. Drummer Josh Raymer joined the band in June 2007, immediately getting his feet wet at Freihofer's Jazz Festival in Saratoga Springs, New York amongst others. The same year a live sampler of material from the September tour of 2007 was released as an online-only free EP under the title Rich Mahogany. 2008 found the band touring predominantly as a quartet behind their 2008 Hyena release Lil' Tae Rides Again, which was released in April of that year. "Lil' Tae" is considered a departure for JFJO, as it contains many electronic elements. The band recorded the rough tracks for "Lil' Tae", then asked friend of the band and electronic music producer Tae Meyulks to remix the tracks to his liking; hence the album title Lil' Tae Rides Again. Following the album's release, JFJO took Meyulks' creations and transcribed them for live performance, performing the album in its entirety night after night during a spring 2008 tour. An official live version, Lil' Tae Rides Again / Live was compiled and edited by the band,