«Head or Gut» это первый сингл с альбома Illegal «The Untold Truth»(1993). Illegal в составе Jamal Phillips и Malik Edwards, парни были связаны с Hit Squad (Erick Sermon и PMD), которые их и продвигали, хотя продвижением всё таки занимался именно Erick Sermon, который и спродюсировал этот трек.
«The Untold Truth» единственный альбом дуэта Illegal, который вышел 24 августа 1993 года под лейблами Rowdy/Arista/BMG Records. Продакшен не релизе обеспечивали Lord Finesse, Diamond D, Biz Markie и Erick Sermon. Альбом имел незначительный успех, заняв 119 позицию в Billboard200 и 19 в разделе Top R&B/Hip-Hop Albums. Парни выпустили три сингла «Back in the Day», «We Getz Busy» и как раз таки «Head or Gut», который по сути являлся диссом на таких же молодых конкурентов Kris Kross и Da Youngstas:
Дуэт распался в 1995 году, последний раз приняв участие в треке Too Short «Thangs Change».
Jamal выпустил сольный релиз «Last Chance, No Breaks» в 1995 году на лейбле Rowdy Records. Malik в этот же год и на том же лейбле выпустил сингл «Malik Goes On» с предстоящего дебютного сольника, выход которого в итоге затянулся. Он поработал с такими артистами как Monica, Snoop Dogg, Warren G и Tha Dogg Pound, и наконец-таки выпустил сольный альбом «The Game Needs Me» в 2005 году.