A kislemezt a Scandal World Tour 2015: Hello World elnevezésű világ körüli turnéjuk alatt írták és vették fel.[2] A lemez „amerikai pop-rock” stílusú címadó dalát Szaszazaki írta. A kiadvány hangmérnöke a háromszoros Grammy-díjasTom Lord-Alge. A kislemez borítóit Szuzuki fényképezte a turné amerikai állomása alatt egy hotelszobában. A Stamp!-et 2015. július 1-jén jelentette be az Epic Records Japan.[3] A kiadvány korlátozott példányszámú változatai mellé egy-egy, a 2015. április 12-én a Tokyo International Forum színpadán felvett koncertfelvételekből álló DVD-t is csomagoltak. A kislemez dalait 2015 márciusában írták és áprilisában, a Scandal World Tour 2015: Hello World című világ körüli turnéjuk alatt vették fel.[1]
A dal videóklipjét 2015. július 8-án jelentették meg az együttes YouTube-csatornáján.[4] A videót 2015. júniusának közepén, Guam utcáin forgatták, így ez a zenekar első klipje, melyet Japánon kívül vettek fel.[5] A videóban Szaszazaki életében először vezetett balkormányos autót, egy 2014-es Ford Mustangot. A Stamp! a zenekar első videóklipje, melyben nem játszanak hangszeren.[6]
