Today star Karl Stefanovic and his wife have been given permission to redevelop their home on Sydney’s North Shore as part of a multi-million dollar project.