By using specially designed nanoparticles scatterers which prevents photodegradation of the dye, we present clear demonstration of replica symmetry break and a photonic paramagnetic to spin-glass phase transition in a random laser operating in the incoherent feedback regime based on ethanol solution of Rhodamine 6G and amorphous TiO2 nanoparticles.