Estelle performed her single “American Boy” for the first time Live along side Kanye West. They performed at France’s Fete De La Musique Festival, which took place in Paris.