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