Neal teenis Ameerika Ühendriikide mereväes aastatel 1998-2002. Ta sai 3. klassi alamohvitseriks. Ta oli USS Cole'i pardal, kui see 12. oktoobril 2000 pommitati.
- Jah. Neali paremal käsivarrel on tätoveering tema parima sõbra initsiaalidest, kes hukkus rünnakus. Pärast rünnakut diagnoositi Nealil posttraumaatiline stressihäire ja ta veetis üle aasta rannas, enne kui lõpetas oma nelja-aastase teenistuse mereväes 2002. aastal.