After a month or so of testing, it seems like the “sponsored” labels are rolling out across Bing’s search ads. I am now seeing them across all browsers and searches in my tests. This may be a test but it seems like it is fully rolled out based on what I am seeing.