Execute o código abaixo
s = str("Fulano Sobrenome")
address_m1 = id(s)
print(address_m1)
print("\n")
print(s.replace("Fulano", "Bruno"))
address_m2 = id(s)
print(address_m2)
print("\n")
print(address_m1 == address_m2)
As strings em python só são armazenadas em um novo local na memória se o valor crescer bastante, se não eles vão ser armazenados no mesmo local em memória.