Though their style of Gospel music was at first criticized by traditional Gospel music lovers, The Mighty Clouds of Joy found that their unique kind of innovative Gospel music reached out to a wider and wider audience, taking The Mighty Clouds of Joy and their Gospel message to performances in such places as Carnegie Hall, Radio City Music Hall, the Lincoln Center, The Kennedy Center, the Astro Do