I'll admit to not paying attention: when did Yngwie replace Eric Johnson in G3?

Never. G3 is a thing where Steve and Joe do a tour that includes a third guest guitarist, and the third guitarist always changes. The album and the DVD that you're familiar with were made the year that Eric Johnson was the guest guitarist.