That's only a convention. The government only needs the support of parliament, they don't need to be members of parliament or house of lords.

This is why we need proper democratic reform and a proper written constitution.