diff --git a/karaokatalog/instructions/RecodeInstruction.py b/karaokatalog/instructions/RecodeInstruction.py
index 1d6df4d..84e4bbd 100644
--- a/karaokatalog/instructions/RecodeInstruction.py
+++ b/karaokatalog/instructions/RecodeInstruction.py
@@ -15,4 +15,8 @@ class RecodeInstruction(Instruction):
     new_encoding: str
 
     def __call__(self) -> None:
-        raise NotImplementedError()
+        with self.path.open("r", encoding=self.old_encoding) as f:
+            file_contents = f.read()
+
+        with self.path.open("w", encoding=self.new_encoding) as f:
+            f.write(file_contents)