Her debut full-length album, Pamyu Pamyu Revolution, was released on May 23, 2012. Along with the announcement of her second single back in February, it was revealed that she was planning to hold her first nationwide tour in June of that year, as well as launching an official fan club. The tour kicked off on June 2 at the Namba Hatch in Osaka. It continued in Hiroshima, Nagoya, Sendai, Sapporo, Fukuoka and finished in Tokyo on June 29. In July 2012, she made her European debut by performing for 13,000 fans at the Japan Expo in Paris. Kyary Pamyu Pamyu was bestowed the title of "Kawaii Harajuku Ambassador" on August 30, 2012 by the Mayor of Shibuya. Following a montage of her successes performed on a large screen, she performed several songs in front of a crowd after accepting the award. In early September 2012, Kyary announced that she was collaborating with Japanese budget fashion brand g.u. for her new single "Fashion Monster", which was given a CD release date of October 17, 2012. She was also used as the image character for g.u. after the announcement. Around the same time, Kyary Pamyu Pamyu announced her debut world tour titled 100% KPP World Tour, which began in February 2013 and lasted until June. The tour visited the United States, United Kingdom, France, Belgium, Taiwan, Thailand, Singapore, Hong Kong, and her native Japan.
During 2012 and 2013, she began receiving more attention in Western media. Sputnikmusic listed Pamyu Pamyu Revolution as number one on their "Best Pop Albums of 2012" list. Britain's Dazed & Confused magazine became an enthusiastic supporter. Kyary was photographed by Matt Irwin for the magazine's December 2012 issue, styled by Nicola Formichetti. The magazine also cited her video for "Furisodation" in their "Video of the Week" category in January 2013, and named her "The Star of Tomorrow" in August. In January 2013, MTV Iggy called Kyary "the coolest girl on the planet" and The Fader called her "the most exciting person making music". Furisodeshon's video was also named by Stereogum as a "Video of the Week" in January. Elle France promoted Kyary Pamyu Pamyu in its February 2013 issue, and she appeared on the French television show Le Petit Journal on February 11. During this period, she also appeared in the Swedish newspaper Svenska Dagbladet and was interviewed on the British radio station Monocle 24. February also saw the release of Kyary's first concert DVD/Blu-ray, Dokidoki Wakuwaku Pamyu Pamyu Revolution Land, recorded live in November 2012 at the Nippon Budokan in Tokyo. A month-long exhibition in March 2013 titled "Kyary Pamyu Pamuseum" was held in Tokyo's Roppongi Hills complex, showcasing all costumes from her music videos and live performances. In April, a deal for American distribution was reached with Sire Records, and "Fashion Monster" was re-released in the United States. In summer 2013, Pamyu Pamyu's television series TV John! was broadcast in France on the Nolife channel. In America, Paper featured her in its July issue, and she received her largest American exposure to date in a lengthy profile in The Wall Street Journal the same month.