 Now, in the actual video, he wasn't wearing a hat at all. But people just asking the question, almost everybody makes up a story about the hat. It was a black hat. It was a red hat. He was wearing it sideways, whatever. And her most famous one is the Lost in a Mall.