April 22, 2015 12:16 AM EDT
TIME 100 cover star and hip-hop icon Kanye West stunned a crowd of dignitaries Tuesday with a performance art-infused 20-minute set at the annual TIME 100 gala honoring the most influential people in the world.
Bathed in an orange-yellow light and flanked by several shirtless men covered in white chalk, West took the stage to James Brown’s “It’s a Man’s Man’s Man’s World” before kicking his set off with his new single “All Day,” from his upcoming album, So Help Me God.
He followed with three tracks from 2013’s Yeezus — “Black Skinhead,” “New Slaves” and Amy Schumer favorite “Blood on the Leaves” — before moving on to “Runaway” and “Only One,” which was inspired by his late mother and his daughter with wife Kim Kardashian, who was also in attendance.
He closed out his set with a few of his older favorites, such as “Good Life” and “Gold Digger,” but stopped “Touch the Sky” midway and asked everyone in the audience to get on their feet before he continued. If getting world leaders, tech innovators and business moguls to bounce up and down isn’t a sign of influence, what is?
“It was an incredible performance,” supermodel Karlie Kloss told TIME afterward. “He knows how to work a room.”
“He was great,” added Frozen songwriter Kristen Anderson-Lopez, who says she used to listen to “Gold Digger” while running. “We write very different kinds of music, but I can respect the truth of what he’s saying.”
Read next: Watch the 2015 TIME 100 Gala in Two Minutes
Listen to the most important stories of the day.
See the Stars at the 2015 TIME 100 Gala Kanye West and Kim Kardashian West attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015. Brendan McDermid—Reuters Emma Watson attends the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015. Andrew Toth—FilmMagic/Getty Images Julianne Moore attends the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Kevin Mazur—Getty Images for TIME Lorne Michaels attends the TIME 100 Gala at Jazz at Lincoln Center in New York, NY on Apr. 21, 2015. Kevin Mazur—Getty Images for TIME Kanye West and Kim Kardashian West, along with Amy Schumer, attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Kevin Mazur—Getty Images for TIME Faith Hill and Tim McGraw attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Bennett Raglin—Getty Images for TIME Amy Schumer attends the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Bennett Raglin—Getty Images for TIME John Oliver attends the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Bennett Raglin—Getty Images for TIME Misty Copeland attends the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Bennett Raglin—Getty Images for TIME Jorge Ramos attends the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Bennett Raglin—Getty Images for TIME Barbara Walters attends the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Bennett Raglin—Getty Images for TIME Arianna Huffington attends the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015. Bennett Raglin—Getty Images for TIME Lindsey Vonn and Karlie Kloss attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015. Bennett Raglin—Getty Images for TIME Julianna Margulies attends the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Bennett Raglin—Getty Images for TIME Brian Chesky and Elissa Patel attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015. Patrick McMullan—Sipa USA Diane Von Furstenberg attends the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Andrew Hinderaker for TIME Padma Lakshmi attends the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Andrew Hinderaker for TIME Danny Meyer and Audrey Meyer attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Andrew Hinderaker for TIME John Green and Sarah Urist Green attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Andrew Hinderaker for TIME Abby Wambach and Sarah Huffman attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Andrew Hinderaker for TIME Dr. Tom Frieden attends the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Andrew Hinderaker for TIME Ina Garten and Jeffrey Garten attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Andrew Hinderaker for TIME Chanda Kochhar attends the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Andrew Hinderaker for TIME Rupert Murdoch attends the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Andrew Hinderaker for TIME Arianna Huffington attends the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Kevin Mazur—Getty Images for TIME Jenji Kohan attends the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Kevin Mazur—Getty Images for TIME Lindsey Vonn attends the TIME 100 Gala at Jazz at Lincoln Center in New York, NY on Apr. 21, 2015. Kevin Mazur—Getty Images for TIME Guests at the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015. Andrew Hinderaker for TIME Martha Stewart and Kim Kardashian West attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Larry Busacca—Getty Images for TIME Bradley Cooper and Willie Geist attend the TIME 100 Gala at Jazz at Lincoln Center in New York, NY, on Apr. 21, 2015. Andrew Hinderaker for TIME Bradley Cooper and Emma Watson attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015. Kevin Mazur—Getty Images for TIME Laverne Cox attends the TIME 100 Gala at Jazz at Lincoln Center in New York City April 21, 2015. Andrew Hinderaker for TIME Diane von Furstenberg and Julianne Moore attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015. Andrew Hinderaker for TIME Christopher Nolan talks to TIME reporter Nolan Feeney during the TIME 100 gala at Jazz at Lincoln Center in New York City on April 21, 2015. Jemal Countess—Getty Images for TIME Kim Kardashian West attends the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Kevin Mazur—Getty Images for TIME Martha Stewart and Karlie Kloss attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015. Andrew Hinderaker for TIME John Oliver attends the TIME 100 Gala at Jazz at Lincoln Center in New York City April 21, 2015. Andrew Hinderaker for TIME Samantha Powers, Ronan Farrow, Mia Farrow, and Cass Sunstein attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015.
Andrew Hinderaker for TIME Craig Venter and Elizabeth Holmes attend the TIME 100 Gala at Jazz at Lincoln Center in New York, NY, on Apr. 21, 2015. Andrew Hinderaker for TIME Bradley Cooper, Jane Boon, Norman Pearlstein attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015. Patrick McMullan —Sipa USA Faith Hill and Tim McGraw attend the TIME 100 Gala at Jazz at Lincoln Center in New York, NY, on Apr. 21, 2015. Andrew Hinderaker for TIME Barbara Walters and Diane von Furstenberg attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Larry Busacca—Getty Images for TIME Sister Rosemary Nyirumbe and Kira Orange-Jones attend the TIME 100 Gala at Jazz at Lincoln Center in New York, NY, on Apr. 21, 2015. Andrew Hinderaker for TIME Arianna Huffington, Nancy Gibbs and Samantha Power
attend the TIME 100 Gala at Jazz at Lincoln Center in New York, NY, on Apr. 21, 2015. Andrew Hinderaker for TIME Brian Grazer and guest attend the TIME 100 Gala at Jazz at Lincoln Center in New York, NY, on Apr. 21, 2015. Andrew Hinderaker for TIME Lee Daniels and Clara Watson attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Jemal Countess—Getty Images for TIME Tim McGraw performs onstage during TIME 100 Gala, TIME's 100 Most Influential People In The World at Jazz at Lincoln Center on Apr. 21, 2015 in New York City. Kevin Mazur—Getty Images for TIME Bradley Cooper, Nancy Gibbs, Kanye West, and Kim Kardashian West attend the TIME 100 gala at Jazz at Lincoln Center in New York City on Apr. 21, 2015. Kevin Mazur—Getty Images for TIME Kanye West performs at TIME 100 Gala, TIME's 100 Most Influential People In The World at Jazz at Lincoln Center on Apr. 21, 2015 in New York City. Kevin Mazur—Getty Images for TIME Kanye West performs on stage at the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015. Kevin Mazur—Getty Images for TIME Julianne Moore and Bart Freundlich attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015. Clint Spaulding—Patrick McMullan/Sipa USA Julianna Margulies and Keith Lieberthal attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015. Patrick McMullan —Sipa USA George Lucas, Kanye West, and Elon Musk attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015. Kevin Mazur—Getty Images for TIME Bradley Cooper and Lorne Michaels attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015. Kevin Mazur—Getty Images for TIME Martha Stewart Kanye West attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015. Patrick McMullan —Sipa USA Laverne Cox, Kim Kardashian and Naomi Campbell attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015. Patrick McMullan—Sipa USA Marie Kondo, Julianne Moore and Jenna Lyons attend the TIME 100 Gala at Jazz at Lincoln Center in New York City on April 21, 2015. Kevin Mazur—Getty Images for TIME Laverne Cox poses with a TIME 100 gift bag as she attends the TIME 100 Gala at Jazz at Lincoln Center in New York, NY, on Apr. 21, 2015. Andrew Hinderaker for TIME