Nobody was doing ads exactly like that decades ago, but celebrity endorsements in some form have been a staple of advertising for at least a century.

The Romans were painting famous gladiators on jars to sell olive oil, so you're off by a couple of millenias.