Lt. Andy Baldwin, best known for being the Hottest Bachelor Ever, has not only split from fiancee Tessa Horst, he has now been deployed to Iraq and will be leaving in January. The couple already had difficulties due to distance with him residing in Hawaii while she remained in San Francisco, and being deployed didn’t help matters.