Kyary interpretou as súas cancións "Invader Invader" e "Ninja Re Bang Bang" na cerimonia de clausura dos MTV Video Music Awards de Xapón de 2013, onde tamén recibiu os premios ao mellor vídeo pop e ao mellor karaoke! Canción para "Fashion Monster". A finais de xuño, revelou que estaba a traballar nun filme documental titulado "Kyary Pamyu Pamyu the Movie". O filme recibiu unha proxección limitada dun día e incluíu imaxes do concerto da xira mundial 100% KPP de Kyary Pamyu Pamyu. A nivel internacional, no mesmo ano, foi nomeada como Mellor Nova Artista Pop Internacional por Fuse TV e Mellor Actriz de Xapón nos MTV Europe Music Awards de 2013. O segundo álbum de estudio de Kyary, "Nanda Collection", foi lanzado o 26 de xuño de 2013. En setembro de 2013, anunciou unha segunda xira mundial titulada "Nanda Collection World Tour" e un novo sinxelo "Mottai Night Land" foi lanzado a finais de outubro e recibiu críticas positivas dos medios de comunicación occidentais. O sinxelo foi lanzado o 6 de novembro. A xira mundial visitou os Estados Unidos, Canadá, Australia, Inglaterra, Francia, Alemaña, Taiwán, Tailandia, Singapur, Hong Kong e o Xapón natal de Kyary, que durou de febreiro a novembro. Inicialmente debía durar ata xuño, pero foi posposta debido á inestabilidade política.
- Non. Foi entrevistada ou foi o foco de artigos en publicacións de renome internacional como "The Guardian", "Time Out London", "Sydney Morning Herald" e "VICE". en abril de 2014, Kyary Pamyu Pamyu fixo a súa estrea na televisión australiana no programa "Sunrise" e foi o foco de programas de noticias australianos como "ABC News". En maio de 2014, apareceu na revista de moda británica "i-D". En xullo de 2014, "Vogue" estreou a primeira canción en inglés de Kyary, "Ring A Bell", nos Estados Unidos. En outubro de 2014, foi o foco dun artigo e sesión de fotos na revista de moda estadounidense "Nylon".