Sachverhalt: A. Das Ehepaar A.A._ und B.A._ hatte bis Ende Januar 2007 gemeinsamen zivilrechtlichen Wohnsitz in U._ (Kanton Thurgau). Per 31. Januar 2007 meldete sich A.A._ bei seiner Wohnsitzgemeinde ab, da er am 1. Februar 2007 im Rahmen einer Versetzung eine Stelle bei der C._ AG (Sitz: V._) in W._ (Südafrika) antrat. B.A._ wechselte per 22. August 2007 ihren zivilrechtlichen Wohnsitz nach X._ (Kanton Zürich), wo sie in das bereits im Juni 2006 durch das Ehepaar A._ erworbene, im gemeinsamen Eigentum stehende Haus einzog. A.A._ verbrachte in der Folge 301 Tage im Jahr 2007, 309 Tage im Jahr 2008 und 197 Tage im Jahr 2009 in Südafrika, während es bei seiner Ehefrau B.A._ 156 Tage im Jahr 2007, 202 Tage im Jahr 2008 und 156 Tage im Jahr 2009 waren. Während dieser Zeit lebten sie in einem von der Arbeitgeberin zur Verfügung gestellten Haus. Im Februar 2009 gründete A.A._ mit seiner Ehefrau B.A._ die D._ AG (Sitz: X._), für welche A.A._ nach seiner Pensionierung am 1. Juli 2009 weiterhin in Südafrika geschäftlich tätig wurde. Im Zuge seiner Pensionierung bezog das Ehepaar A._ in Südafrika eine gemietete, selbst möblierte Dreizimmerwohnung. Ferner übernahm A.A._ ein Verwaltungsratsmandat bei der E._ Company (Sitz: W._, Südafrika). B. Mit Veranlagungsverfügung vom 25. September 2013 wurde das Ehepaar A.A._ und B.A._ gemeinsam für die Steuerperiode 2010 veranlagt. Dabei ging das Kantonale Steueramt Zürich bei beiden von einer unbeschränkten Steuerpflicht aus. Mit Einspracheentscheid vom 3. August 2015 hielt das Kantonale Steueramt Zürich an der vorgenommenen Veranlagung fest. Den dagegen erhobenen Rekurs wies die Steuerrekurskommission mit Entscheid vom 10. März 2017 ab. Ebenso blieb die Beschwerde an das Verwaltungsgericht des Kantons Zürich ohne Erfolg (Urteil vom 18. April 2018). C. Mit Eingabe vom 25. Mai 2018 gelangen die Ehegatten A.A._ und B.A._ an das Bundesgericht. Sie beantragen die Aufhebung des vorinstanzlichen Urteils. Die Sache sei an das Kantonale Steueramt Zürich zur Neuveranlagung der Staats- und Gemeindesteuern sowie der direkten Bundessteuer 2010 im Sinne der Erwägungen zurückzuweisen. Sowohl das Kantonale Steueramt Zürich als auch die Vorinstanz beantragen die Abweisung der Beschwerde. Die Eidgenössische Steuerverwaltung (ESTV) verlangt ebenso die Abweisung der Beschwerde, insoweit die direkte Bundessteuer betroffen ist.