Koza Mostra raakte in 2013 bekend bij het grote publiek door diens deelname aan de Griekse nationale finale voor het Eurovisiesongfestival. De band nam samen met zanger Agathonas Iakovidis deel met het nummer "Alcohol is free". Koza Mostra won de nationale voorronde, en mocht aldus Griekenland vertegenwoordigen op het Eurovisiesongfestival 2013 in het Zweedse Malmö. Het lied stootte door naar de finale en haalde daar de zesde plaats.