Sachverhalt: A. X._ fuhr am 13. Mai 2013 mit einer Geschwindigkeit von ca. 80 bis 100 km/h im Kurvenbereich auf dem Normalstreifen der Autobahn. Während der Fahrt hielt X._ sein Mobiltelefon während 15 Sekunden ununterbrochen in der linken Hand. B. Am 25. März 2014 verurteilte das Bezirksgericht Bülach X._ wegen einfacher Verkehrsregelverletzung zu einer Busse von Fr. 250.--. Auf Berufung von X._ hin sprach ihn das Obergericht des Kantons Zürich am 4. November 2014 frei. C. Die Oberstaatsanwaltschaft des Kantons Zürich führt Beschwerde in Strafsachen. Sie beantragt, das Urteil des Obergerichts sei aufzuheben und X._ wegen einfacher Verkehrsregelverletzung mit einer Busse von Fr. 250.-- zu bestrafen. Eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. D. X._ beantragt die Abweisung der Beschwerde. Das Obergericht verzichtet auf eine Vernehmlassung.