Tail lights stopped working on 2003 Infiniti I35

What can cause a the tail lights to stop working? The fuses are ok and the bulbs were replaced.

Asked by for the 2003 Infiniti I35
There is a switch on your brake pedal bracket that activates the brake lights when you step on the brake.

I'm assuming by "Tail lights" you mean brake lights. Do they light up when your headlights are on?