Thanks Birey and Stifler!
Just found out that iTunes also has bunch of Nepali songs. I purchased albums from Sugam Pokharel and Deepak Bajracharya. 

Thanks again for the pointers.