When He Is Legend signed to Solid State Records, the band had already stirred a blaring buzz all their own. But they were just getting started. 2004 put He Is Legend on the map and on the move. In June, the five North Carolina natives released their debut EP, 91025 with Tribunal Records, a label most noted for helping launch the careers of bands like Atreyu and From Autumn to Ashes. The release received rave reviews, stirring the anticipation even further for He Is Legend's debut full-length album, I Am Hollywood, released November 2nd, 2004.