Table Dance foi lançado em 1 de janeiro de 2005 por Capitol Records como parte do álbum That One Way