Setelah melepas Melodi Cinta yang menampilkan duet Gandhi Fernando dan Enzy Storia sebagai single pertama untuk soundtrack film Zodiac: Apa Bintangmu?, kini Renee Pictures yang bertindak selaku rumah produksi giliran merilis video klip dari lagu tersebut.

Disutradarai oleh Laura Karina, yang sebelumnya sempat menjadi produser di beberapa film produksi Renee Pictures seperti Pizza Man an Tuyul Part 1, video klip Melodi Cinta menampilkan setting dan kostum berwarna cerah ala video klip asal Korea Selatan, lengkap dengan tarian berkoreografi dinamis yang dibawakan oleh Gandhi Fernando dan Enzy Storia.

Zodiac: Apa Bintangmu? sendiri berkisah tentang Ariel (Enzy Storia), gadis pemilik toko kaos kaki yang mengikuti Kontes Mitos atas saran sahabatnya, Anggun (Karina Nadila), untuk membuktikan bahwa mitos astrologi tidak berpengaruh terhadap hubungan percintaan. Petualangan Ariel pun dimulai dari mengencani 12 cowok dengan zodiak berbeda-beda.

Poster resmi Zodiac: Apa Bintangmu? yang dirilis bersamaan dengan video klip Melodi Cinta turut memperlihatkan jajaran aktor yang memerankan ke-12 cowok tersebut, antara lain Gandhi Fernando, Junior Liem, Derby Romero, Dwi Andhika, Ganindra Bimo, Fero Walandouw, Rangga Moela, Kevin Andrean, Kevin Leonardho, Febrian, Frans Nicholas, hingga Reza Restapop.

Disutradarai oleh Dinna Jasanti yang sebelumnya meraih nominasi Sutradara Terbaik dalam Festival Film Indonesia (FFI) 2013 melalui Laura and Marsha, film Zodiac: Apa Bintangmu? menurut rencana akan dirilis di jaringan-jaringan bioskop tanah air pada bulan April 2018. Sementara itu, video klip Melodi Cinta sudah dapat ditonton di kanal YouTube Gandhi Fernando.