The REX should not only stop when you park the car, it should stop as soon as the car comes to a stop at, for example, a stop sign or traffic light. I think you might be hearing the cooling fan.
You can run an "emissions test cycle" if you want to make sure the REX is in good operating...