After over a decade, NIGO® and Kid Cudi have inspired many of the biggest names in music, fashion, and pop culture. But how did they do it, and what’s next? The two cultural icons get together for the first time since they met 11 years ago and open up about their beginnings, new projects, and legacy.

Kid Cudi was 20 years old when he decided to leave his hometown of Cleveland and move to New York City. He had tried college for a year, but wasn’t feeling it, and even considered joining the Navy, though that didn’t work out, either. Ultimately, he wanted to pursue music, and craved an environment where he could “grow and meet interesting people.” New York, he thought, could be that place.

So one day he bought a one-way ticket to New York, packed up his things—clothes, sneakers, the demo he made in college, and $500 in cash—and left. It wasn’t easy. He still remembers the day his mom dropped him off at the airport. “She was crying,” Cudi recalled during his TEDx talk in 2015. “She was giving me a hug at the airport and leans in and goes, ‘I can always turn back around and we can go back home. You can change your mind. Everything will be fine.’” But Cudi stuck to his guns. “I was on a mission,” he added. “It was bigger than just wanting to be a musician or do movies. It was about finally showing the world what Scott could do.”

Except things didn’t immediately pop off for him. His first few jobs in New York were in retail—at American Apparel, Abercrombie & Fitch, and Dean & DeLuca. He held most of the jobs just to cover his bills and studio time. But there was one that Cudi, to this day, calls a “dream job.”

Shortly after relocating to New York, Cudi learned about A Bathing Ape, the wildly popular and exclusive Japanese brand founded by NIGO^® in 1993, and fell in love with its loud graphics and bright colors. At the time, Bape’s two-story, million-dollar flagship in SoHo—the label’s first store outside of Japan, a strategic move by the designer to expand his empire internationally—had just opened in 2004. Cudi desperately wanted to work there, so he applied. And then applied again. And again. Until he finally got hired in 2008.

At the time, Cudi was so broke he didn’t have a bank account (he used his mom’s instead). And for the first few weeks on the job, he wore the same outfit every day or borrowed clothes from co-workers. It didn’t matter, though; he was just happy to be there. “I didn’t own anything [Bape] prior to being hired,” he told Hypebeast. “So it was a dream come true to be able to work at the store I dreamed of shopping in one day.”

But Cudi’s stint at Bape wouldn’t last long. The year before, while he still worked at Abercrombie & Fitch, he met Dot da Genius through a co-worker. They clicked instantly and began making music together, including what wound up being Cudi’s first single, “Day ‘N’ Nite.”