Will caulk stick to stainless steel?

Yes. The stainless steel sinks can be caulked using silicone caulk. It is so strong because it holds up very well even on non-porous surfaces such as metal, including stainless steel, in terms of durability.