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

Could always just tap into the “switched power” wire on the back of your ignition switch.