The 'American Idol' judge sported a sudden style switch-up that caught fans off guard.