The new sensor is a Bosh sensor that Bosh says is compatible with the LS430. O2 sensor.

I tried removing the code using a OBD but it keeps coming back.

I read online that it may be the spark plugs so I tried replacing those but no dice.