Paul Smith's 'Bailey' sneakers are embossed with the address of its Covent Garden store along the sidewalls. They've been made in Italy from nubuck and have light-brown linings that match the treaded rubber soles.