"Words That Go Unspoken, Deeds That Go Undone" fue lanzado en Gran Bretaña y Europa en octubre de 2005, y en los Estados Unidos en febrero de 2006.