Claire and Mark were looking for their first "forever home"