Marie was pretty shocked to learn about Michael's past... but is it a real deal breaker?