"Crocodile Shoes" is a song by English singer-songwriter and actor Jimmy Nail. It was written by Tony McAnaney and produced by him with Nail for the 1994 British television drama Crocodile Shoes. It also became a chart hit for Nail in the United Kingdom, Ireland, and Sweden in 1994 and 1995. The single is featured on the album of the same name (1994).
The accompanying music video for "Crocodile Shoes" was directed by Willy Smax and produced by Julian Ludlow for 4D. It was released on 14 November 1994.