Not only has Nasyid music been successful in addressing questions about what it is to be a modern Muslim youth in Southeast Asia, reconciling piety with a “funky but shariah” consumerist lifestyle; it also has been expressive of political aspirations for a utopian-style communal society. This essay focuses on how, from the late 1980s to the mid-1990s, the Malaysian missionary movement Al-Arqam used nasyid music to articulate ideas of Muslim Malay modernity and on how nasyid music became one of the main interfaces to spread the Arqam message beyond its model villages. The focus is on Arqam’s main ensembles, Nadamurni and the Zikr, and, with the 1994 ban on Arqam’s activities, the celebrated pop group Raihan. Raihan’s sonic explorations into Muslim Malay modernity have challenged orthodox Islamic ideas, but also the entertainment industry and the secular Malaysian state at large. Nasyid culture provides us with an understanding of the larger changes that have occurred within Southeast Asian Islam, away from a previous Islamic revival and toward a post-Islamist chic and new cultural performances that successfully blend entertainment and education.