Neal bertugas di Angkatan Laut Amerika Serikat dari tahun 1998 sampai 2002, mencapai pangkat Petty Officer Kelas 3 dan berada di kapal USS Cole, ketika itu bom bunuh diri pada tanggal 12 Oktober 2000
Aku tahu. Neal memiliki tato di lengan kanannya dari inisial sahabatnya, yang terbunuh dalam serangan. Setelah serangan Neal didiagnosis dengan gangguan stres pasca-trauma dan menghabiskan lebih dari satu tahun bertugas di darat sebelum menyelesaikan tugas empat tahun dengan Angkatan Laut pada tahun 2002.