Going the Extra Mile for the Last Mile