Memulai debutnya di Indonesia dengan mendaur ulang lagu 'Terlanjur Sayang' (dipopulerkan Memes tahun 1994), Nathan menjawab tantangan tersebut dengan baik meski harus banyak menyesuaikan diri. Lahir dan besar di Singapura Membawakan lagu tersebut jadi tantangan tersendiri bagi pria keturunan Indonesia ini. 

Dibantu Andi Rianto, Nathan berusaha keras melatih diri melafalkan lagu tersebut agar dapat terdengar jelas, maklumlah bahasa ibu Nathan adalah Bahasa Inggris. Nathan berhasil memberikan warna tersendiri untuk lagu yang sudah populer dengan vokal wanita, tetap mempertahankan jiwa dari penyanyi aslinya, namun dengan caranya sendiri. Lagu 'Terlanjur Sayang' menjadi debut single Nathan menembus pasar di Indonesia yang kemudian disusul dengan lagu  lawas lainnya yaitu 'Layu Sebelum Berkembang' yang juga terpilih sebagai official Soundtrack Film "Langit ke 7".

​

Pemenang Teenage Icon Singing Contest Competition Singapura tersebut juga tampil di panggung Java Jazz Festival 2015 membawakan lagu baru yang digarap Andi Rianto bertajuk Pasti Ada Jawabnya.