Certain example embodiments relate to substrates or assemblies having laser-fused frits, and/or methods of making the same. In certain example embodiments, a pattern is formed or written on a stock glass sheet by laser fusing frit material to the glass sheet. An optional thin film coating is disposed on and supported by the stock glass sheet. The stock glass sheet with the pattern and the optional thin film coating is cut prior to heat treatment (e.g., heat strengthening and/or thermal tempering). A YAG or other type of laser source may be used to directly or indirectly heat the frit material, which may be wet applied to the substrate. In certain instances, the laser firing of the frit raises the temperature of the glass substrate to no more than 100 degrees C. and, preferably, the temperature is kept even lower.