Brand Recognition is the extent to which a brand is recognized for stated brand attributes or communications.  What do you see? In some cases brand recognition is defined as aided recall - and as a subset of brand recall. In the case, brand recognition is the extent to which a brand name is recognized when prompted with the actual name.

A broader view of brand recognition is the extent to which a brand is recognized within a product class for certain attributes. Logo and tagline testing can be seen as a form of brand recognition testing. For example, if a product name can be associated with a certain tagline, logo or attribute (safety and Volvo; "Just do it" - Nike) a certain level of brand recognition is present.

in the theme of Elvis and Levis, check this videos:

Elvis Presley - always on my mind

Banned Commercials - Levis

Levi's - swimmer