Sachverhalt:
A.
Die Staatsanwaltschaft Zürich - Sihl erhob am 13. Oktober 2014 Anklage gegen X._ wegen Sachbeschädigung und mehrfacher Verletzung der Verkehrsregeln. X._ wird im Wesentlichen vorgeworfen, er habe am 9. März 2014 auf einer Autobahn seinen Personenwagen verlassen, um mit den Insassen des von A._ gelenkten Fahrzeugs zu diskutieren. Diese hätten sich auf ein Gespräch nicht eingelassen, worauf X._ zunächst wieder in sein Auto gestiegen und weitergefahren sei. Kurz danach habe er erneut versucht, die Insassen des von A._ gelenkten Fahrzeugs zur Rede zu stellen. Als diese wiederum nicht mit ihm hätten diskutieren wollen, habe er mit der rechten Hand oder Faust auf die Motorhaube des Fahrzeugs geschlagen, wodurch eine Delle entstanden sei.
B.
Das Bezirksgericht Zürich erklärte X._ am 6. Januar 2015 der Verletzung von Verkehrsregeln (<ref-law> 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 (<ref-law> 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.
C.
Das Obergericht fällte am 25. August 2015 ein Urteil, welches X._ am 27. Oktober 2015 in begründeter Form zugestellt worden ist. Das Bundesgericht hob dieses Urteil am 31. Mai 2016 wegen der fehlenden Unterschrift des Vorsitzenden auf und wies die Sache zu neuer Eröffnung an die Vorinstanz zurück (Urteil 6B_1231/2015).
D.
Am 31. Januar 2017 stellte das Obergericht fest, dass das erstinstanzliche Urteil bezüglich der 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 einer Busse von Fr. 200.--.
E.
X._ führt Beschwerde in Strafsachen. Er beantragt, das Strafverfahren sei in Bezug auf den Vorwurf der Sachbeschädigung einzustellen. Der Beschwerde sei die aufschiebende Wirkung zu erteilen.
F.
Das Obergericht und die Oberstaatsanwaltschaft des Kantons Zürich verzichten auf eine Vernehmlassung.

Erwägungen:
1.
1.1. Der Beschwerdeführer rügt, es liege kein gültiger Strafantrag vor, zumal dieser nicht von der Eigentümerin (B._), sondern von der Lenkerin des Fahrzeugs (A._) gestellt worden sei (Beschwerde, S. 4 ff.). Die Vorinstanz erwägt hierzu, das Strafantragsrecht stehe auch der Person zu, der eine Sache nur zur Miete oder Gebrauchsleihe überlassen worden sei. Innerhalb der gesetzlichen Frist habe nur A._ einen Strafantrag gestellt (Urteil, S. 7).
1.2. Ist eine Tat nur auf Antrag strafbar, so kann jede Person, die durch sie verletzt worden ist, die Bestrafung des Täters beantragen (<ref-law>). Das Antragsrecht erlischt nach Ablauf von drei Monaten. Die Frist beginnt mit dem Tag, an welchem der antragsberechtigten Person der Täter bekannt wird (<ref-law>).
Die Antragsberechtigung gemäss <ref-law> richtet sich nach dem Träger des angegriffenen Rechtsgutes. Handelt es sich nicht um höchstpersönliche Rechtsgüter, kann auch derjenige im Sinne von <ref-law> verletzt sein, in dessen Rechtskreis die Tat unmittelbar eingreift, sowie derjenige, dem eine besondere Verantwortung für die Erhaltung des Gegenstandes obliegt. Hinsichtlich der Sachbeschädigung hat das Bundesgericht die Antragsberechtigung in diesem Sinne auch auf den Mieter bzw. jeden Berechtigten, der die Sache nicht mehr gebrauchen kann, ausgedehnt. Ebenso hat es angenommen, das Strafantragsrecht stehe bei einem Aneignungsdelikt, sofern dieses nur auf Antrag verfolgt wird, auch anderen Berechtigten zu, deren Interessen am Gebrauch der Sache durch die Wegnahme derselben unmittelbar beeinträchtigt wurden (<ref-ruling> E. 3b; <ref-ruling> E. 2b; je mit Hinweisen; zum Strafantragsrecht des Mieters eines Autos TRECHSEL/JEAN-RICHARD, in: Trechsel/Pieth, Schweizerisches Strafgesetzbuch, Praxiskommentar, 3. Aufl. 2018, N. 2 zu <ref-law>, mit Hinweis auf SJZ 57/1961 S. 176).
1.3. Die angeblich durch den Beschwerdeführer verursachte Delle hinderte A._ nicht daran, ihre Fahrt fortzusetzen. Sie war in der Benutzung des ihr geliehenen Fahrzeugs in keiner Weise beeinträchtigt. Für den Zufall haftet A._ als Entlehnerin nur bei nicht bestimmungsgemässen Gebrauch (<ref-law>), weshalb ihr auch keine besondere Verantwortung für die Erhaltung der Sache zukommt. Sie ist demnach nicht berechtigt, Strafantrag zu stellen.
1.4. Die Vorinstanz liess die Frage offen, ob A._ den Strafantrag als bevollmächtigte Vertreterin ihrer Mutter stellte (Urteil, S. 7). Dies ist zu verneinen. Selbst wenn eine gültige Vollmacht vorliegen sollte, handelte A._ ausschliesslich in ihrem eigenen Namen; von der im ihr vorgelegten Formular vorgesehenen Möglichkeit, auf ein allfälliges Stellvertretungsverhältnis hinzuweisen, machte sie keinen Gebrauch (Akten Staatsanwaltschaft, act. 2).
2.
Im Ergebnis liegt hinsichtlich des Tatbestandes der Sachbeschädigung kein gültiger Strafantrag vor. Das angefochtene Urteil ist daher aufzuheben und die Sache zu neuer Entscheidung an die Vorinstanz zurückzuweisen. Es erübrigt sich, auf die weiteren Rügen des Beschwerdeführers einzugehen. Das Gesuch um aufschiebende Wirkung wird mit dem Entscheid in der Sache gegenstandslos.
Für das bundesgerichtliche Verfahren sind keine Kosten zu erheben (Art. 66 Abs. 1 und 4 BGG). Der Beschwerdeführer liess sich nicht anwaltlich vertreten, weshalb er keinen Anspruch auf eine Parteientschädigung hat. Es sind auch keine besondere Umstände ersichtlich, die eine Entschädigung rechtfertigen würden (vgl. <ref-ruling> E. 5b mit Hinweisen).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird gutgeheissen. Das Urteil des Obergerichts des Kantons Zürich vom 31. Januar 2017 wird aufgehoben und die Sache zu neuer Entscheidung an die Vorinstanz zurückgewiesen.
2.
Es werden keine Kosten erhoben.
3.
Dieses Urteil wird den Parteien und dem Obergericht des Kantons Zürich, II. Strafkammer, schriftlich mitgeteilt.
Lausanne, 16. März 2018
Im Namen der Strafrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Denys
Der Gerichtsschreiber: Moses