i think that if you did one or two covers live would be awesome. as for suggestions Would? from Alice in Chains, Everlong from the Foos, Dirty Black Summer from Danzig.
as for recording a cover, i would wait and put out 3 or 4 all original music and then do a cover.
This song would sound good APHND style
As a concert freak since 1977, one of my favorite parts of any metal show is to see a band cover something totally unexpected- and make it thier own/rock it out. That said, I think Johnny Cash, Ring of Fire would be one hell of an interesting choice for APHND- I can SO hear you guys (in my twisted little head) doing that song like it was written for you.
Whatever you decide though,to cover or not to cover I know your shows will be amazing.