25 अक्टूबर 2006 को AKB48 ने DefSTAR Records से 会いたかった (Aitakatta) जारी किया। यह किसी बड़ी रिकॉर्ड कंपनी से समूह का पहला सिंगल था, लेकिन पहला रिकॉर्ड नहीं। उसी साल “Sakura no Hanabiratachi” और “Skirt, Hirari” स्वतंत्र रूप से आ चुके थे। शुरुआती इतिहास को समझने के लिए यह अंतर जरूरी है।
दिसंबर 2005 में समूह ने टोक्यो के अकिहाबारा इलाके में अपना थिएटर खोला था। Team A का Aitakatta मंचन अप्रैल से अगस्त 2006 तक चला, यानी सिंगल आने से पहले “Aitakatta” उनके लाइव कार्यक्रमों का हिस्सा था। आधिकारिक कालक्रम में रिलीज़ के दिन Team A द्वारा साधारण कपड़ों में अचानक दी गई प्रस्तुति का भी उल्लेख है।
मूल क्रेडिट के अनुसार गीत Yasushi Akimoto ने लिखा, संगीत BOUNCEBACK ने बनाया और अरेंजमेंट Tomonori Taguchi तथा Haruo Inatome ने किया। प्रशंसकों से सीधे मिलने के विचार पर बने थिएटर का यह गीत अब उन श्रोताओं तक भी पहुँच सकता था जो अकिहाबारा कभी नहीं गए थे।
यही 2006 का वास्तविक बदलाव था, इससे पहले कि बाद की सफलता समूह की शुरुआत को देखने का नजरिया बदल देती।