Well I dont really want to splice into the head unit's power supply but I will do it if I have to.

I have once seen a device that was a relay that you could plug into one of the empty fuse location in the fuse box and then you could wire up whatever you wanted to it. Do you know what this is called?