Bali: Beats of Paradise menampilkan Artis Pemenang Grammy Award Judith Hill (Pemenang Oscar- 20 Feet from Stardom) dan komposer Indonesia Nyoman Wenten. Selama 40 tahun terakhir Nyoman Wenten telah mengabdikan hidupnya untuk mengajar. Saat ini mengajar di departemen Etnomusikologi di UCLA Herb Alpert School of Music dan sekolah musik California Institute of The Arts. Musik gamelan telah menyebar ke sebagian besar negara bagian di AS, tetapi sayangnya mulai menurun di tanah air. Wenten ingin meninggalkan sesuatu yang istimewa sebelum beliau pensiun dan kembali ke Bali. Secara kebetulan penyanyi pemenang Grammy, Judith Hill, sedang mencari suara khas untuk musik baru yang sedang ia komposisikan. Dia tertarik dengan musik gamelan dan pergi untuk membahas perpaduan gaya musik. Hill dan Wenten bekerja di studio mengerjakan "Queen of the Hill", sebuah lagu yang memadukan musik funk dan gamelan. Mereka memutuskan untuk membuat video klip yang diambil di Joshua Tree Desert, California Selatan. Video klip tersebut adalah kaleidoskop dari musik funk dan tarian tradisional Bali.