Well if the noise appeared after you got the new rims and tires it's almost certainly either the rims or tires.
To me it sounds like one of the tires is out of balance. Hard to really tell by the video but it's almost definitely your rims or tires. You need to have them do a road-force balance on your tires if they didn't originally.
I had a weird issue with my previous tires that no one could seem to figure out but when I replaced the tires the issue disappeared. Apparently one of the tires was just bad but no one knew why.
(SOLD)2010 Alpine White 335i
- Sports Package, Premium Package, Navigation, Comfort Access
2016 Infiniti 3.0t Q50S