I never would have guessed. When I think of Dali, the words that come to mind are flamboyant, intense, surreal, eccentric, absurd. Marketing hard candy on a stick just never factored into my perception of him.
Although, after thinking about it, the connection isn't that much of a stretch. Dali's work was based largely on symbolism, and what is a logo if not a symbol?
P.S. Even if you're not familiar with Salvador Dali, you might recognize his most famous work The Persistence of Memory (or reinterpretations of it.)