Table Dance κυκλοφόρησε στις 1 Ιανουαρίου 2005 από Capitol Records ως μέρος του άλμπουμ That One Way