Replace every single Character with a random Letter from a list

Replace_Character = input("Enter ! here: ")
Replace_Character = Replace_Character.replace("!",random.choice(Letters))

When I run this, it does replace the ! with a random Letter from the list but the Letters are all the same. How can I make it so every ! get another Letter?