Work foi lançado em 3 de outubro de 2006 por eOne Music como parte do álbum The World Is BMF, Vol. 2