A finales de 2005, Elena estuvo de gira por Australia y América del Norte con el artista griego Nikos Kourkoulis, con conciertos repletos en algunos lugares.