Vasudevan died Sunday afternoon at a private hospital in Chennai. He was 66.
"Malaysia Vasudevan Sir, Rest In Peace... You were one of the few who believed in me and gave me my first break as a music producer for the album 'Disco Disco' in 1987 (sic), " Rahman posted on his Twitter page.
The Malaysia-born Vasudeven devoted over three decades of his life to Tamil movies, not just as a singer, but an as an actor too.
His big break came in the movie "16 Vayathiniley" in which the song "Aattukutti Muttaiyittu", tuned by Ilayaraja, was a big hit.