Op 25 oktober 2006 brachten AKB48 会いたかった (Aitakatta) uit bij DefSTAR Records. Het was hun eerste single op een majorlabel, maar niet hun eerste plaat: “Sakura no Hanabiratachi” en “Skirt, Hirari” waren eerder dat jaar onafhankelijk verschenen. Dat verschil is belangrijk voor het verhaal van hun beginjaren.
AKB48 had in december 2005 een eigen theater geopend in de wijk Akihabara in Tokio. De Team A-voorstelling Aitakatta liep van april tot augustus 2006. “Aitakatta” hoorde dus al bij het live-repertoire voordat de single verscheen. De officiële chronologie vermeldt zelfs een verrassingsoptreden van Team A in gewone kleding op de releasedag.
Volgens de oorspronkelijke credits schreef Yasushi Akimoto de tekst, BOUNCEBACK de muziek en verzorgden Tomonori Taguchi en Haruo Inatome de arrangementen. Het nummer verhuisde van een theater rond direct contact met fans naar een plaat die ook luisteraars buiten Akihabara kon bereiken.
Dat was de stap die in 2006 telde, voordat later succes het beeld van die beginjaren veranderde.