Sachverhalt: A. Die Staatsanwaltschaft Zürich - Sihl erhob am 13. Oktober 2014 Anklage gegen X._ wegen Sachbeschädigung und mehrfacher Verletzung der Verkehrsregeln. Das Bezirksgericht Zürich erklärte X._ am 6. Januar 2015 der Verletzung von Verkehrsregeln (Art. 43 Abs. 3 SVG und Art. 36 Abs. 3 VRV) schuldig und bestrafte ihn dafür mit einer Busse von Fr. 200.--. Von den Vorwürfen der Sachbeschädigung und der Verletzung von Verkehrsregeln (Art. 44 Abs. 1 SVG und Art. 34 Abs. 3 VRV) sprach es ihn frei. Gegen dieses Urteil erhob die Staatsanwaltschaft Berufung und beantragte, X._ sei zusätzlich der Sachbeschädigung schuldig zu erklären. B. Das Obergericht des Kantons Zürich stellte am 25. August 2015 fest, dass das erstinstanzliche Urteil bezüglich den Verkehrsregelverletzungen in Rechtskraft erwachsen war und erklärte X._ zusätzlich der Sachbeschädigung schuldig. Es bestrafte ihn mit einer bedingten Geldstrafe von 15 Tagessätzen zu Fr. 140.-- und eine Busse von Fr. 200.--. Das begründete Urteil wurde X._ am 27. Oktober 2015 zugestellt. Es war vom Gerichtsschreiber, nicht aber vom Vorsitzenden, unterschrieben. C. X._ führt Beschwerde in Strafsachen. Er beantragt, er sei vom Vorwurf der Sachbeschädigung freizusprechen. Der Beschwerde sei die aufschiebende Wirkung zu erteilen. D. Das Obergericht und die Oberstaatsanwaltschaft des Kantons Zürich verzichten auf eine Vernehmlassung.