Sachverhalt: A. X._ fuhr am 1. April 2012 mit seinem Personenwagen auf einer Hauptstrasse ausserorts mit 142 km/h und überschritt die zulässige Höchstgeschwindigkeit von 80 km/h damit um 62 km/h. B. Die Staatsanwaltschaft Winterthur/Unterland verurteilte X._ am 25. Mai 2012 mittels Strafbefehl wegen grober Verletzung der Verkehrsregeln zu einer Geldstrafe von 90 Tagessätzen zu Fr. 100.--. Auf Einsprache hin bestätigte das Bezirksgericht Andelfingen am 3. September 2012 den Schuldspruch gegen X._ und reduzierte die Geldstrafe auf 78 Tagessätze zu Fr. 100.--. Gegen dieses Urteil legte die Staatsanwaltschaft Winterthur/Unterland Berufung ein, die sie auf die Strafzumessung sowie die Art der Sanktion und ihres Vollzugs beschränkte. Am 2. Mai 2013 verurteilte das Obergericht des Kantons Zürich X._ zu einer Geldstrafe von 360 Tagessätzen zu Fr. 100.--. C. Mit Beschwerde in Strafsachen beantragt X._, das Urteil des Obergerichts des Kantons Zürich vom 2. Mai 2013 sei aufzuheben und das Verfahren zur Neubeurteilung an die Vorinstanz zurückzuweisen. Eventualiter sei durch das Bundesgericht in der Sache zu entscheiden. X._ ersucht um Gewährung der aufschiebenden Wirkung. Die Oberstaatsanwaltschaft und das Obergericht des Kantons Zürich verzichten auf eine Vernehmlassung.