Europejski singel CD „Walk (Cervical)” otrzymał numery katalogowe B6076CD i 7567-96075-2. Oprócz albumowych wersji „Walk” i „” zawierał dwa remiksy tytułowej kompozycji: „Cervical Dub Extended” i „Cervical Edit”, przygotowane przez J.G. Thirlwella. Thirlwell przypuszczał, że z propozycją wykonania remiksu zwrócił się do niego przedstawiciel działu A&R. Thirlwell uzupełnił nagranie własnymi partiami. Członkowie Pantery różnie ocenili rezultat: Vinnie Paul wspominał, że początkowo zaskoczył on muzyków i wywołał wśród nich mieszane odczucia, natomiast Rex Brown oceniał go pozytywnie.
Drugi europejski singel CD „Walk (Biomechanical)” wydano pod numerami B6076CDX i 7567-96074-2. Znalazły się na nim albumowe wersje „Walk” i „No Good (Attack the Radical)” oraz remiksy „Fucking Hostile” i „By Demons Be Driven”, przygotowane przez Justina Broadricka.
Brytyjski dwunastocalowy singel „Walk (Live Material)”, oznaczony numerami B6076T i 7567-96076-0, zawierał albumowe wersje „Walk” i „No Good (Attack the Radical)” oraz koncertowe wykonania „Cowboys from Hell” i „Psycho Holiday”. Dwa ostatnie nagrania zarejestrowano 28 września 1991 podczas festiwalu Monsters of Rock w Moskwie.