The album was recorded at Sigma Sound Studios in Philadelphia and features Sigma's famous house bandMFSB. The Magic of the Blue received a similar favorable critical reception to its predecessor Blue Magic, although its lead single "Three Ring Circus" was regarded as an obvious attempt to produce "Sideshow" Part 2. The album peaked at #14 on the R&B chart and #71 on the pop chart. It was reissued by Rhino Records in 2006, but unlike the same company's Blue Magic reissue, did not include any bonus tracks.