„The Magic Whip” to także pierwsza od czasu „13” z 1999 roku płyta Blur nagrana z Grahamem Coxonem w składzie.
Piosenki na „The Magic Whip” wyprodukował Stephen Street. Prace nad albumem rozpoczęły się wiosną 2013 roku, gdy Blur mieli pięciodniową przerwę w tournée. Zamknęli się wtedy w Avon Studios w Kowloon, w Hongkongu i dokonali pierwszych nagrań. Rok później do napisanych piosenek wrócił Damon Albarn, a następnie zatrudnił do pracy nad płytą wspomnianego Stephena Streeta. Płytę promuje otwierający wydawnictwo kawałek „Lonesome Street”.