Tail lights not working properly

Just figured out the other night my left tail light doesnt work with the headlights on. Neither left or right backup light would work either. I bought a new tail light assembly for the left side only and they seem to work alot better but when I turn my lights on the left tail light still doesnt work. Ant ideas? maybe I should replace the right side also?