Гурт "Koza Mostra", у склад якого ввійшов і Еліас Козас, утворився у 2012 році. До складу групи також ввійшли Крістос Калаітсопулос (акордеон), Алексіс Архонтіс (ударні), Стеліос Сіомос (гітара), Дімітріс Хрістоніс (бас-гітара) і Васіліс Налбантіс (труба). Першими піснями, на які зняли відеокліпи, були "Desire" і "Με Τρελα (Me Trela)". У 2013 році виходить їхній сингл "Alcohol is Free", який гурт виконує з Агафонасом Іаковідісом. Саме "Koza Mostra" отримала право презентувати Грецію на пісенному конкурсі Євробачення 2013, що мав пройти у Мальмо, Швеція.