Table Dance fue lanzado el 1 de enero de 2005 por Capitol Records como parte del álbum That One Way