Certain example embodiments of this invention relate to coated articles including substrates that support printed patterns and thin film layer stacks that can have the patterns and the layer stacks formed thereon and then be cut, heat treated, and optionally built into an insulated glass unit, laminated to another substrate, and/or used in another product. In certain example embodiments, this is made possible by bonding to the glass the frit material used in forming the pattern, re-annealing the glass following the bonding, disposing the thin film layer stack on the re-annealed substrate supporting the bonded pattern, and then cutting and heat treating. The frit advantageously does not re-melt during heat treatment because the melting temperature is higher than the temperature used in heat treatment, and/or as a result of secondary recrystallization of the frit material. Associated methods also are provided.