Andy Baldwin: Shipped Out!

Former Bachelor star Andy Baldwin was shipped off to the Middle East last night.

A Navy doctor, Baldwin is scheduled to spend the next few months in the Middle East before returning to his naval duties in Hawaii in late March.

From there, an source said, Andy is being transferred to Washington, D.C., where he will represent the Navy in legislative matters.

"Andy is proud to serve his country," the insider added. "His life as a celebrity comes second to his dedication to the Navy."

But what about Andy's rumored romance with Donald Trump's ex-wife Marla Maples? It's supposedly heating up. According to an insider, Marla promised Andy that she will "wait for him" until his tour of duty is over.

"They have great chemistry. It could lead to marriage."