Sometimes it can be true, but if you think of it another way: the warmer the water is, the quicker the substance dissolves in that...
Meaning you have to give heat to the system (ex. tea) in order to get e.g. the sugar dissolved :) However, in extreme cases heat can also be released!