"[Toby] has been a huge part of my life. Without him, there would be no JAMIROQUAI," Kay continued. "And as I write this, the moon is clear and bright in the sky, and I think of him how it should be, riding his mighty horse across it, leaving a trail of stars behind him.
Jamiroquai's original bassist, Stuart Zender, also remembered his bandmate in an Instagram post. "I love you so much. My big brother Toby crossed over to the other side last night. All my fondest memories are of him and the band that we created," he wrote. "The most talented musician I have ever had the honor to make music with. There will never be another like you Toby. Your light will shine on eternally. Thank you for making mine and everyone's life so bright. I celebrate your love and life! Rest in Love."
Kay encouraged fans to do the same, writing: "All you have to do is put his music on, wherever you are, whatever your mood, and let his amazing alchemy of chord structure, his mastery of timing, and his effortless and eloquent solos, get under your skin, right into your soul, and make you smile at the world, not matter how bad it seems."
In 1992, Smith, Zender and Kay formed Jamiroquai along with drummer Nick Van Gelder and didgeridooist Wallis Buchanan. Smith recorded on their first five albums, and co-wrote on songs "Virtual Insanity," "Space Cowboy" and "Deeper Underground," but chose to leave the band in 2002.
Smith is survived by "his wife, his children, his relations and his many friends."