Tutorial: Replace 2004 Honda Civic EX Air Fuel Sensor / O2 Sensor

Learn how to change the air fuel sensor in a 2004 Honda Civic EX.  This tutorial is only for the 04-05 Civic EX/Si models.  All other 7th gen Civic models  are similar, but not exactly the same.  If you live in a state where they do smog checks, this will affect you.  I didn't pass smog the first time because of this code, but once I changed out the sensor, the car passed with flying colors!

Here's the code I was throwing below:
P0134 Honda - Air/Fuel Ratio Sensor Bank 1, Sensor 1 Heater System Malfunction

Below is the code for all other Civic models, same thing, just says O2 sensor instead of Air Fuel sensor.
P0134 (O2 sensor circuit no activity detected (bank1, sensor1)

Genuine Honda part
36531-plr-003
http://www.hondapartsbestprice.com/oe-honda/36531plr003

Denso model I bought (OEM part)
234-9017
http://www.amazon.com/Denso-234-9017-Fuel-Ratio-Sensor/dp/B00122EENE/ref=au_as_r?_encoding=UTF8&Make=Honda%7C59&Model=Civic%7C752&Year=2004%7C2004&ie=UTF8&n=15684181&newVehicle=1&s=automotive&vehicleId=1&vehicleType=automotive