Just wanted to follow up.
After closer inspection I found that one of my O2 Sensor wires had been melted by the exhaust. I was able to splice in another wire and solder it to the existing wire. My O2 sensor was fine, it was just the (1) wire that had gotten melted.
Everything is great, no CEL's anymore!
Thanks for the help, I hope my situation can help others out!