A Lost-ban Locke-ként megismert Terry O'Quinn a Hawaii Five-0-ban kapott szerepet, amellyel nemcsak a hawaii forgatási helyszínre tér vissza, de régi kollégájával, a Lost-ban szintén látott Daniel Dae Kimmel is újra együtt dolgozik. A színész McGarrett egykori parancsnokát fogja játszani, aki a haditengerészetnél kiképezte őt, apjával pedig együtt szolgált Vietnamban - és valószínűleg McGarrett szüleinek haláláról is vannak információi.
O'Quinn legutóbb a Született feleségek alkotója, Marc Cherry új projektjében jelent meg, de a Hallelujah végül nem kellett az ABC-nek, csak a pilotja készült el, sorozat nem lett belőle.