adilovemetal, an excellent guitarist and drummer (seriously, check out his stuff), helped a lot with coming up with the beats and drum sections (including that amazing guitar solo at the end). We pretty much worked half and half on this and it was fun working with each other's style.
This took a while to make considering both of us were pretty busy for a few months now, and things weren't as easy as we expected by sharing the project files and having some weird DAW issues. But a few months later, it grew little by little and we got it done.
And it sounds way better than it did starting out and that's all we could ask for.