According to Elvis Costello, (The Angels Wanna Wear) Red Shoes. What is therefore highly disappointing is that the cover of his single doesn't give any indication of why, who, where or any solve any other inquisitive statements. Indeed even Mr Costello is not wearing red shoes. On the remix we find an angel who is wearing red shoes. Why she would wanna do this is not clear though, as white ones would have gone far better with her outfit. Matching!