One of the hottest styles for the season are man-tailored shoes. Try classics like late-19th century Oxfords or some early-20th century loafers revived and popularized by MJ himself in his heyday. If you want something a bit more edgy, think slim work boots and hook laces and you can have your own story of girl meets boy in shoe form.
