Mamat Khalid bernada idea asal untuk mewujudkan sebuah kisah cinta antara 'Puteri Gunung Ledang dan pahlawan legenda Hang Tuah untuk siri televisyen bertajuk Hikayat. Apabila Tiara Jacquelina mendengar cerita, dia menghalangnya daripada meneruskan projek itu, menegaskan bahawa cerita itu adalah "terlalu baik" untuk televisyen.[1] Cerita ini akhirnya dikembangkan menjadi projek filem.