Right out of college, Warren went straight to the U.S. Army. In 18 months, he lived in five different places – Kuwait, Hungary, Iraq, Virginia and Georgia. It was hard to date then, but now that he’s ready for love, he’s looking for a woman who’s “smart, sweet, nice and cute.”