Noise turned out to be caused by a bad front wheel bearing. Bearing went out right after I had the tires rotated, hence the reason I thought the noise might have been due to the rotation(which I thought was extremely odd, bearing makes a lot more sense). Warranty covered repair and all is back...