The Art of Walking — четвёртый полноформатный альбом Pere Ubu . [4] Майо Томпсон из Red Krayola присоединился в качестве гитариста для этого альбома и ещё больше наклонил процесс в сторону деконструкции и абстракции, и отдалился от первобытного рока, которому способствовал бывший гитарист Том Герман. [5] Группа записала ещё один альбом с Томпсоном, Song of the Bailing Man , прежде чем распалась.
Ошибка в первом американском издании привела к использованию вокального наложенного микса "Arabia" - в оригинальном британском издании использовался правильный инструментальный микс. Первое издание Rough Trade CD также использовало случайный второй микс, но ремастеринг на бокс-сете Datapanik восстановил правильную версию. Отдельный ремастеринговый диск, выпущенный впоследствии, включал оба (назвав вокальную версию "Arabian Nights"). Более поздние издания альбома также изменили название "Miles" на "Young Miles in the Basement". Версия песни "Horses" первоначально появилась на сольном альбоме Mayo Thompson Corky's Debt to His Father в 1970 году.
Все песни написаны Пере Убю, кроме «Horses» (Майо Томпсон)