Die Formulierung „Dann müssen wir beide wieder erlernen“ ist grammatikalisch korrekt, könnte aber je nach Kontext etwas unklar sein. Wenn du ausdrücken möchtest, dass ihr beide etwas erneut lernen müsst, wäre es vielleicht klarer zu sagen: „Dann müssen wir beide es wieder lernen“ oder „Dann müssen wir beide das erneut erlernen.“