Each played a major role in shaping the company’s legacy as one of the first brands in advertising history to release music video spots.