Star Tattooed, un projet de musique électronique et de house music, a été fondé en Bulgarie au cours de l'été 2005 par Miro Gechev, auteur-compositeur et producteur primé. Le projet a débuté en tant que projet pilote pour le label et le studio d'enregistrement de Gechev, 2AM. Leur premier single "Make Me High", avec la voix d'Ava, a été autorisé par Airplay Records/Universal Music - France en mai 2006. La chanson a atteint la 30e place du classement officiel des ventes de singles en France et est restée dans le Top 100 pendant 11 semaines. Elle a également remporté le prix du meilleur tube décerné par les téléspectateurs lors de la 9e cérémonie annuelle de remise des prix de la chaîne de télévision musicale bulgare MMTV, et est entrée dans le Top 100 annuel de la radio Evropa Plus (Russie). Le single a été remixé par Enzo Mori et Stephan Clark. En novembre 2007, Star Tattooed a sorti son premier EP, What A Music, chez Airplay Records/Universal Music - France. La chanson titre a atteint le top 10 des ventes de vinyles sur DJBuzz.com. En septembre 2008, ils ont présenté en avant-première "Wanna See U" avec Plamen lors de la 10e édition des Victoires de la musique de MMTV. En janvier 2009, "Baby (What About)" avec Alexandra Raeva est sorti en numérique et s'est classé en tête du classement de la radio nationale bulgare et de Pro Fm Sofia. Le projet a figuré sur diverses compilations en Europe, en Russie et en Israël, aux côtés d'artistes tels que David Guetta, Bob Sinclar, Fedde Le Grand, Pakito et Benny Benassi.