Sustainability communication is often regarded as a complex process involving heavy sustainability messages related to environmental, social, and economic issues. The audience is often disengaged from the sustainability messages delivered by communicators. Therefore, a communicator needs to incorporate the concept of edutainment, which emphasises fun learning in education, to allow sustainability communication to be more stimulating and less technical. This chapter highlights the edutainment concept and its connection to sustainability communication. Specifically, this chapter discusses several edutainment tools such as films, dramas, television shows, music, and games to be utilised by the communicator in communicating sustainability messages. This chapter chooses to illuminate the matter from a range of Malaysian examples, such as the ‘Hijau’ (Green) song and the environmental film Duyung (Mermaid). Moreover, this chapter also underlines the importance of celebrity appearances in sustainability communication, especially those with a strong influence and popularity among their fans and followers. One example is Maya Karin, a Malaysian celebrity who is also known as a green activist. Overall, this chapter emphasises the importance of understanding the right edutainment tools for the right sustainability messages and audiences. More importantly, the communicator needs to ensure that the fun element will not diminish the true meaning and aim of sustainability, while making sustainability communication less dry and dull.