I remember around 2002-03 when a new underpass was built on West Reynolds Road in Lexington, KY - cutting under a very busy NS mainline. Essentially, the narrow two-lane underpass was replaced with something much wider. As there could be no major disruptions to the line because there were no good alternatives for the trains to be routed over, the state and city/county government had to carefully coordinate when cut-overs could be installed to a temporary bridge that was built so the old span could be removed.
Was it that recent? For some reason, I thought that was widened earlier than that.
Of course, I don't go out Nicholasville Road very often these days and try to avoid the Fayette Mall area at all costs.