La compañía discográfica Columbia Records, filial de Sony Music, publicó «Check on It» por primera vez el 13 de diciembre de 2005, a través de la descarga digital.