How would I add a relay to turn on a new device when the car is on?

yep, a four dollar harbor freight voltmeter works great for figuring out what is what when you have a ghetto hacked stereo harness.

I went through this with my jetta.