Star Tattooed, un proyecto de música electrónica y house, fue fundado en Bulgaria durante el verano de 2005 por el galardonado compositor y productor Miro Gechev. El proyecto comenzó como un proyecto piloto para el sello y estudio de grabación de Gechev, 2AM. Su single de debut "Make Me High", con la voz de Ava, fue autorizado por Airplay Records/Universal Music - France en mayo de 2006. La canción alcanzó el número 30 en las listas oficiales francesas de ventas de sencillos y permaneció en el Top 100 durante 11 semanas. También ganó el premio de los telespectadores al "mejor éxito" en la novena edición de los premios anuales de música de la cadena búlgara MMTV y entró en el Top 100 anual de la radio Evropa Plus (Rusia). El single fue remezclado por Enzo Mori y Stephan Clark. En noviembre de 2007, Star Tattooed publicó su primer EP, What A Music!, a través de Airplay Records/Universal Music - France. El tema principal alcanzó el top 10 de ventas de vinilos en la página francesa DJBuzz.com. En septiembre de 2008, estrenaron "Wanna See U" con Plamen durante la 10ª edición de los premios anuales de música de MMTV. En enero de 2009, "Baby (What About)", con Alexandra Raeva, se lanzó en formato digital y ocupó los primeros puestos de la lista de éxitos de la radio nacional búlgara y de Pro Fm Sofia. El proyecto ha aparecido en varios CD recopilatorios en Europa, Rusia e Israel junto a artistas como David Guetta, Bob Sinclar, Fedde Le Grand, Pakito y Benny Benassi.