My suggestion would be to get some "Staybrite 8" soft solder. It has a tensile strength of 1800 psi and sticks to steel quite well. You need to make certain everything is perfectly clean and use an acid flux. Do your heating with a fairly cool flame,and stop applying heat as soon as the solder flows. It's very easy to overheat when working with steel.
Jim