Heating makes the weapon stronger, but it doesn't "evolve" it. You have to craft it, with the previous item being a prerequisite.
To craft a 4* item, the item used needs to be heat level 5 or more, and to craft a 5* item, the item used needs to be heat level 10.