Close, but I believe both of the bridges in the video are new. Both new ones could be constructed on either side of the old, the old destroyed (semi-surgical demolition, actually much easier without closures if both of the new bridges had been built), and the new one moved in once everything where the old bridge was was ready. There's a lot of information online about the project budgets, proposal, and general construction but I wasn't able to get any specifics from either the DOT or the structural engineers' site to see if they had anything to say about it.