They soon became famous , performing in the Carnegie Hall in 2000 and at the Edinburgh International Festival in 2001 . They made their Carnegie Hall debut in 2000 as part of the ` Distinctive Debuts ' series . Their first performance at the Edinburgh International Festival was in August 2001 .