Namun, tak hanya di dalam negeri, lagu tersebut pun mengambil hati penyanyi asal Taiwan Nicholas Teo. Hingga akhirnya, Nicholas pun mengcover lagu tersebut dan menggantinya dengan bahasa Taiwan.
Uniknya, Nicholas sengaja tak mengganti judul lagu tersebut dan tetap memakai judul 'Sempurna'. Konon, Andra Ramadhan selaku pencipta sendiri yang meminta agar judul lagu itu tetap dipertahankan.