Nella programmazione di VideoMusic, così legata alle nostre tradizioni, non poteva mancare uno spazio dedicato esclusivamente alla musica italiana: questo spazio è proprio rappresentato da ARRIVANO I NOSTRI.
Alla conduzione di AIN si sono avvicendati vari vj, va sicuramente ricordato Lorenzo Scoles (fino al 1996). Un anno di pausa e nell'estate 1997 ritorna ma senza conduttore, solo una rotazione di videoclip. Dopo qualche mese la cantante Mariadele si appresta a condurre ARRIVANO I NOSTRI.
A partire dalla fine del 1998 fino al 2001 sono arrivati Marco Galli e Giovanni Ferraris meglio conosciuti come Marco & Giò. All'inizio il programma era realizzato in studio in stile Coloradio. Le edizioni estive (1999 e 2000) sono realizzate invece nelle più note spiagge e luoghi turistici d'Italia. L'edizione 1999-2000 è fatta in studio (stessa scenografia di 4U) ma non più in stile Coloradio. Ovviamente tanti ospiti musicali in studio.
L'ultima edizione (2000-'01) è stata completamente itinerante, Marco & Giò hanno viaggiato nelle città italiane per conoscere le varie realtà musicali locali.