Whether it's Steve Madden's "Big Head Girls" or Run DMC rapping "My Adidas," there are certain ads that are harder to shake ...