Viết tiếp cho đoạn này - Neal phục vụ trong Hải quân Hoa Kỳ từ năm 1998 đến năm 2002, đạt cấp bậc trung sĩ hạng 3 và đang trên tàu USS Cole, khi nó bị đánh bom tự sát vào ngày 12 tháng 10 năm 2000
. Neal có một hình xăm trên cánh tay phải của mình của chữ cái đầu của người bạn thân nhất của mình, người đã bị giết trong cuộc tấn công. Sau vụ tấn công, Neal được chẩn đoán mắc chứng rối loạn căng thẳng sau chấn thương và đã dành hơn một năm làm nhiệm vụ trên bờ trước khi kết thúc bốn năm làm việc với Hải quân vào năm 2002.