Google has begun rolling out a new background color for the AdWords listings on Google’s search results. The new color is a pale purple, as opposed to the current pale yellow.