Puzzling problem with brake light in '00 Isuzu Rodeo, help?

When the headlights are off both of the brake lights work fine. However, when the headlights are on and you hit the brakes, one of the brake lights doesn't come on. What is causing this? Is this just a fuse problem or a larger electrical issue?