To prove his commitment, Andy plans to propose to his ex-wife Katie!