Thom Jurek of Allmusic said, "Ellis devotees will no doubt delight in Connection because of its abundance of sass, humor, and imagination, while jazz purists will shake their heads in disgust and others will greet the album with mix of curious bewilderment, a good-natured (hopefully) chuckle, and a perverse kind of glee".[3] On All About Jazz, Jim Santella observed, "the unique character of Ellis' earlier work is missing on this recently reissued recording from 1972. He and the bandmembers solo less often, preferring instead to let the music flow with popular melodies. Vocals are added to several selections. Electric guitar and electric bass take center stage much of the time. Keyboards surround the band with lush scenery. Still, some of Ellis' trademark features are still there. His trumpet rages powerfully on 'Superstar' and his flugelhorn floats gently on 'Alone Again (Naturally)'."[4]