Fast Talking Dames è stato pubblicato il 20 giugno 2004 da 8273307 Records DK come parte dell'album Dark