The idea to build a high-speed rail link between Singapore and Kuala Lumpur was made known to the government as far back as two years ago, according to Transport Minister Chan Kong Choy.