The couple are looking for a new house because the marriage