From 1975 to 1979, Russell was a member of The Flying Hearts, recorded by John Hammond, which consisted of Russell (keyboards/vocals), ex-Modern Lovers member Ernie Brooks (bass/vocals), Larry Saltzman (guitar), and David Van Tieghem (drums, vocals); a later incarnation in the 1980s included Joyce Bowden (vocals) and Jesse Chamberlain (drums). This ensemble was frequently augmented in live and studio performances by the likes of Chatham, David Byrne, Jon Gibson, Peter Gordon, Jerry Harrison, Garrett List (who succeeded Russell as musical director of The Kitchen), Andy Paley, Lenny Pickett and Peter Zummo. During the same period, various permutations of this ensemble, together with Glenn Iamaro, Bill Ruyle and Jon Sholle, performed & recorded excerpts from "Instrumentals", a 48-hour-long orchestral work that constituted Russell's first major work in the idiom. Selections from the "Instrumentals" sessions were eventually collected on an eponymously titled album, released by Belgian label Disques du Crepuscule in 1984. The collaboration among Russell (once again as a keyboardist), Brooks, and Chamberlain extended into The Necessaries, a power pop quartet fronted by guitarist Ed Tomney. Their lone 1981 album on Sire Records (initially released as "Big Sky" before being tweaked and re-released as "Event Horizon") featured few songwriting contributions from Russell, who abruptly left the band at the approach to the Holland Tunnel before an important concert in Washington, D.C.