My passenger side headlight went out randomly with both taillight I check my kick fuse box nothing is blown also a week ago my inside passenger side headlight went out but now it working which is confusing because the headlight went out but the supporting light came back in

 

With your lights on, I would start grabbing wire bundles and shake them all until you see the lights flicker to find approx. where your lose connection is.