Tail lights are on with the headlights off

Yep.
Like Mkke69Cuda says...
Check the brake pedal switch, those lights will come on without key on.