o2 sensor

my car running very rich, i recently had it tuned up and changed the fuel filter, so im thinking i need a new o2 sensor. has anybody found the o2 sensor to help alot when running rich?
also, will i need to change the plugs again once i solve the problem, because i changed them about 3 weeks ago and it has been running rich and backfiring of and on since