Right before his leave for the Marines, Graves was approached by Horror High Records to do a solo album. He eventually recorded his debut solo record "Punk Rock is Dead" in 2005. The entire album was written and recorded with friend and bandmate in Gotham Road, Paul Lifeless on drums in only one month. After being honorably discharged due to a back injury, Graves went to embark on a tour in support of the album with Loki, JV Bastard and Matt Johnson.