Its strange that the noise started after the tire was installed and the bike made no noise prior. It seems that it would have something to do with the new tire. Maybe you could put the bike on the center stand and spin the rear tire by hand and see if you notice any noise. If you figure it out, keep us posted.
The FIRST GWOF IB TRIO. July 16, 2016
Fossil92 - WingNutGordo - GoldWingKing
GWOF IB Couples ride. 1008.3 Mi. September 14, 2016
GWOF IB Couples ride II. 1045.6 Mi. September 16, 2016
Traxxion Dynamics, Mega Monte.
Bridgestone Driveguard RunFlat.