video upscaling recommendations please

im a video DJ, and sometimes i play older music videos where the quality/resolution isnt the best

especially anything from the early 2000s. 

I replace the audio on these obviously ,with good audio files.  But i have seen some people online have upscaled some of these old videos to HD and they look great.  I dont know how they are doing it, whether they are using AI or just some fancy denoise filters, but i would like to start doing this too.

what would be a good method to do this in the adobe universe?  or what software or plugins could you recommend that i could integrate into my workflow to upscale my older videos?

there are a lot of different software online that claim to do this, but id rather ask the professionals before messing around with programs that might not do it very well, and cost more money

thankyou