In 1988, Steven enlisted in the Marine Corps Reserves and was proud to serve with the 3rd Force Recon in the Persian Gulf War spending time in Saudi Arabia and Kuwait. In 1997, Palazzo enlisted in the MS National Guard where he currently still serves. Most recently, Steven spent a year supporting Operation Iraqi Freedom at Mobilization Center Camp Shelby.