Covering almost all the bases