"I toured with Britney. So I did the very first mall tour with her," Smith said. "It was so crazy because we would go into malls and no one knew who she was, right? So we'd go in, we'd go shopping ...