New couple alert: Michael Bolton and Marla Maples! Michael and Donald Trump's ex-wife dated years ago, but they recently rekindled their romance — and now, it's serious! According to an insider, Michael has been looking for a serious girlfriend ever since his engagement to Nicollette Sheridan ended in August 2008, so he reconnected with Marla. "Michael asked Marla to join him on tour in Canada, so she flew up there in April," the insider says. "They are very into each other, and it could lead to marriage. He's also helping her with her music career."