YouTube is rolling out the new AI search feature to Premium subscribers in the U.S. on an opt-in basis.