Work It Out foi lançado em 23 de março de 2004 por Bad Boy Records como parte do álbum Lets Talk About It