It’s true that a tag line can give a brand fame and mental availability, but only if it’s a great one, which gets harder to achieve as time goes by.
Typically I do not promise to find a tag line in my branding work. This article explains why.
Article: Don't Expect a Slogan to Make Your Brand Famous