Sachverhalt: A. Das Bezirksgericht Zürich verurteilte X._ wegen mehrfacher grober Verkehrsregelverletzung zu einer Geldstrafe von 120 Tagessätzen zu Fr. 140.--, bedingt aufgeschoben bei einer Probezeit von zwei Jahren, sowie zu einer Busse von Fr. 1'800.--. Vom Vorwurf der fahrlässigen Verursachung einer Feuersbrunst sprach es ihn frei und verwies die Schadenersatz- und Genugtuungsforderungen der Geschädigten auf den Zivilweg. B. Die Gebäudeversicherung des Kantons Zürich als Geschädigte erklärte gegen den Freispruch Berufung beim Obergericht des Kantons Zürich. Dieses stellte die Rechtskraft der Verurteilung wegen mehrfacher grober Verkehrsregelverletzung sowie des Verweises der Geschädigten auf den Zivilweg fest. Es verurteilte X._ zusätzlich wegen fahrlässiger Verursachung einer Feuersbrunst und sanktionierte ihn mit einer Geldstrafe von 180 Tagessätzen zu Fr. 140.--, bedingt aufgeschoben bei einer Probezeit von zwei Jahren, sowie zu einer Busse von Fr. 1'800.--. C. X._ erhebt Beschwerde in Strafsachen. Er beantragt, das Urteil des Obergerichts des Kantons Zürich sei aufzuheben, und er sei vom Vorwurf der fahrlässigen Verursachung einer Feuersbrunst freizusprechen. Die Verfahrenskosten am Bezirksgericht Zürich seien ihm nur zu zwei Dritteln aufzuerlegen. Diejenigen des Obergerichts sowie des Bundesgerichts seien auf die Staatskasse zu nehmen. Zudem sei ihm für jede Instanz eine Prozessentschädigung auszurichten. D. Die Vorinstanz sowie die Oberstaatsanwaltschaft des Kantons Zürich verzichten auf eine Vernehmlassung. Die Gebäudeversicherung des Kantons Zürich beantragt, die Beschwerde sei abzuweisen, und das Urteil des Obergerichts des Kantons Zürich sei zu bestätigen. Eventualiter sei die Sache zur Erhebung weiterer Feststellungen zum Sachverhalt an das Obergericht zurückzuweisen.