Sachverhalt: A. Die Staatsanwaltschaft Zürich-Limmat wirft X._ zusammengefasst u.a. vor, er habe anlässlich einer Internetdiskussion A._ als Rassisten und Faschisten bezeichnet und Postings auf Facebook, die A._ antisemitische Äusserungen und Antisemitismus vorwerfen, mit "gefällt mir" kommentiert. A._ und der B._-Verein konstituierten sich als Privatkläger und machten im erstinstanzlichen Verfahren je eine Genugtuung von Fr. 1'000.- geltend. Das Bezirksgericht Zürich verurteilte X._ am 29. Mai 2017 wegen mehrfacher übler Nachrede zu einer bedingten Geldstrafe von 40 Tagessätzen zu Fr. 100.- und verwies die Genugtuungsforderungen von A._ und des B._-Vereins auf den Zivilweg. B. A._ und der B._-Verein erhoben gegen das Urteil des Bezirksgerichts Berufung und beantragten, X._ sei auch wegen des Lebenssachverhalts vom 8. März 2016 wegen übler Nachrede zu verurteilen. Das Obergericht des Kantons Zürich wies die Berufung mit Urteil vom 21. August 2018 ab. Es stellte fest, dass das vorinstanzliche Urteil in den übrigen Punkten (mithin im Umfang seines Dispositivs) in Rechtskraft erwachsen ist, und sprach X._ in Bezug auf den angeklagten Lebenssachverhalt vom 8. März 2016 vom Vorwurf der üblen Nachrede frei. C. A._ und der B._-Verein beantragen mit Beschwerde in Strafsachen, der Entscheid des Obergerichts sei aufzuheben und X._ einer weiteren üblen Nachrede, begangen am 8. März 2016, schuldig zu sprechen und zu verurteilen. Eventualiter sei der Entscheid aufzuheben und wegen Gehörsverletzungen an das Obergericht zurückzuweisen.