2009 LT headlights and brake lights not working

I went to leave my house last night and realized my headlights were not working. Also after getting out a friend noticed my brake lights were also not working. I replaced the headlight bulbs about two months ago so I don't think they would have gone out already, especially not at the same time as my brake lights as well. I checked all related fuses and they are in good shape. Also I replaced the brake switch and that didn't seem to help anything either. Does anyone have any suggestions?
Thanks in advance!

I would check the headlight connectors and see if they are burned. Just pop them off and look for charring. Then I would check the relay in the engine compartment fuse box.