Kyary esitti kappaleensa "Invader Invader" ja "Ninja Re Bang Bang" vuoden 2013 MTV Video Music Awards Japan -palkinnon päätelytarjonnassa, jossa hän sai myös palkintoja parhaasta popvideosta ja parhaasta karaoke-videosta! Laulu "Muotihirviölle". Kesäkuun lopulla paljastui, että hän työskenteli dokumenttielokuvassa nimeltään "Kyary Pamyu Pamyu the Movie". Elokuva sai yhden päivän rajoitetun näytöksen ja esitteli konserttivideota Kyary Pamyu Pamyun 100% KPP World Tourista. Samana vuonna hän oli ehdolla Fuse TV:n parhaan uuden kansainvälisen pop-artistin ja parhaan Japanin esiintymisen palkintoihin MTV Europe Music Awardsissa. Kyaryn toinen studioalbumi "Nanda Collection" julkaistiin 26. kesäkuuta 2013. Syyskuussa 2013 hän ilmoitti toisen maailmankiertueen nimeltä "Nanda Collection World Tour" ja uusi single "Mottai Night Land" julkaistiin lokakuun lopussa ja sai positiivisia arvosteluja länsimaisten mediatoimistojen. Singli julkaistiin 6. marraskuuta. Maailmankiertue vieraili Yhdysvalloissa, Kanadassa, Australiassa, Englannissa, Ranskassa, Saksassa, Taiwanissa, Thaimaassa, Singaporessa, Hongkongissa ja Kyaryn kotimaassa Japanissa helmikuusta marraskuuhun. Sen piti alun perin kestää kesäkuuhun, mutta se lykättiin poliittisten levottomuuksien vuoksi.
- Mitä? Kyary Pamyu Pamyu haastatteli kansainvälisesti tunnettuja julkaisuja, kuten The Guardian, Time Out London, Sydney Morning Herald ja VICE. Huhtikuussa 2014 Kyary Pamyu Pamyu teki Australian televisio-debyyttinsä ohjelmassa "Sunrise" ja oli Australian uutisohjelmien, kuten "ABC Newsin", keskipiste. Toukokuussa 2014 hän esiintyi brittiläisessä muotilehdessä "i-D". Heinäkuussa 2014 "Vogue" esitteli Kyaryn ensimmäisen englanninkielisen kappaleen "Ring A Bell" Yhdysvalloissa. Lokakuussa 2014 hän oli keskittynyt artikkeliin ja valokuvaukseen amerikkalaisessa muotilehdessä "Nylon".