Complex sentence: They released two demos then moved to São Paulo in 1995 where people had already started to notice the budding talent of the band.
Split into simpler sentences: They released two demos before moving to São Paulo in 1995. People there had already started to notice the budding talent of the band.