UPDATE:

So today I hooked up the stock deck back to the original harness and it is not getting power either? Is this just a blown fuse? I looked in the fuse box and I can only see a relay not a regular fuse that says AUX power. Is this the relay for the radio power? I cant find anything else. What can I do??