Google recently announced a brand-new look for its search listings, which will initially be visible via its mobile app, and which will change the display of paid search ads, in addition to providing more branded icons for related search listings.