The former star of The Bachelor, Andy Baldwin, didn't need the hit ABC show to find his future mate. Well, none of the Bachelor stars seem to.

Since returning from a military mission in Palau, the naval doctor, 31, has been "quietly dating" Donald Trump's ex, Marla Maples, 44.

The two took a romantic getaway to the Hawaiian island of Lanai over Easter weekend, an inside source tells Us Weekly.

Andy Baldwin and girlfriend Marla Maples.

"On Easter morning, Andy and Marla helped kids at [the Four Seasons Hotel] search for Easter eggs and they had a great time," the source says.

They first met last year, says the source, and even spent New Year's together. Adds the insider, "He is inspired by her."

What's next, Tessa Horst dating Donald Trump?

Matt Richenthal is the Editor in Chief of TV Fanatic. Follow him on Twitter and on Google+.