gmcman, relay #46 operates both low beam headlights, the OP appears to have only the passenger side out.
OP, a new headlight is usually the first thing to try, and, I know you have changed it, the next is the fuse (I know, you checked). Fuse #3, in the under-hood box, is the passenger side.
If they are all good, the only thing left is the wiring to the lamp. Look at the socket, sometimes they melt; check the ground wire, maybe it's disconnected, or dirty.