I connected all the right wires and the stereo would never turn on, and we tested the stereo and it works.
You are better off to run your own wires to everything. Get power directly from the fuse if you don't know which wire to tap into. Do you have a test light?
If you don't have a test light....then how do you know you are hooking the radio up to a "hot" lead? It also needs to be one that switches off with the ignition (so you don't leave your radio on by accident and run down your battery).