Sutradara ini diketahui sebelumnya pernah menggarap musik video Tulus lainnya yakni, Monokrom serta Jangan Cintai Aku Apa Adanya.
Video musik Labirin menampilkan Tulus dan Tatjana Saphira sebagai ilmuwan di sebuah laboratorium.
Baca Juga : Pernikahannya dengan Hilda Fitria Sah, Ini yang Akan Dilakukan Kriss Hatta
Tulus digambarkan jatuh cinta kepada Tatjana Saphira sesuai dengan lirik lagu Labirin.
Lagu bergenre pop upbeat dengan dominan petikan gitar elektrik ini diciptakan oleh Tulus bersama Petra Sihombing.