A coated article includes a low-E coating having an absorbing layer located over a functional layer (IR reflecting layer) and designed to cause the coating to have an increased outside reflectance (e.g., in an IG window unit) and good selectivity. In certain embodiments, the absorbing layer is metallic, or substantially metallic, and is provided directly over and contacting a lower of two IR reflecting layers. In certain example embodiments, a nitride based layer (e.g., silicon nitride or the like) may be located directly over and contacting the absorbing layer in order to reduce or prevent oxidation thereof during heat treatment (e.g., thermal tempering, heat bending, and/or heat strengthening) thereby permitting predictable coloration, high outside reflectance values, and/or good selectivity to be achieved. Coated articles according to certain example embodiments of this invention may be used in the context of insulating glass (IG) window units, vehicle windows, other types of windows, or in any other suita