Debiutancki singiel Blue Magic „Spell” został wydany w listopadzie 1972 roku, a prace nad albumem rozpoczęły się na początku 1973 roku. Dwa kolejne single, „Look Me Up” i „Stop to Start ”, zostały wydane w 1973 roku; wszyscy radzili sobie przyzwoicie na liście R&B, z „Stop to Start” również przechodzącym w dolne partie listy przebojów. Album został wydany 9 stycznia 1974 roku, a wkrótce potem ukazał się czwarty singiel „ Sideshow ”, którego bujna, marzycielska i pełna strat atmosfera natychmiast przyjęła się i stała się wielkim hitem, zdobywając szczyty list przebojów R&B i osiągając 1. 8 na liście Billboard Hot 100 . Kolejnym utworem na albumie był długi „ Just Don't Want to Be Lonely ”, który Ronnie Dyson umieścił w pierwszej trzydziestce R&B w lipcu 1973 roku, a następnie stał się większym hitem nowojorskiej grupy The Main Ingredient , której wersja dotarła zarówno do R&B i pop top 10 mniej więcej w tym samym czasie, gdy wydano Blue Magic . Blue Magic zajął 4. miejsce na liście albumów R&B i 45. miejsce na liście pop.
Muzykę do albumu zapewnił legendarny zespół MFSB z Sigma Sound Studios . Bobby Eli, współkompozytor „Sideshow” i „Just Don't Want to Be Lonely”, który pracował jako gitarzysta nad albumem, stwierdził w notatkach do reedycji albumu z 2007 roku, że wierzy, że Harris był równie zarówno z materiałami o przyspieszonym tempie, jak i z balladami, a cytując utwory „Look Me Up” i „Welcome to the Club” jako klasyczne przykłady brzmienia protodisco z lat 1973-74, wyraził opinię, że ekspertyza Harrisa w tej dziedzinie dała Blue Magic zdolność do dostarczania przekonujących utworów o szybszym tempie w sposób, który w dużej mierze wymykał się innym grupom soulowym z Filadelfii , z którymi zwykle są w nawiasach, zwłaszcza The Stylistics i The Delfonics .
Blue Magic został wznowiony przez Rhino Records w 2007 roku, w tym dwie strony B wcześniej niedostępne na CD i remiks „Look Me Up”
