Diferentes significados da palavra Over

Estava traduzindo uma letra de uma música quando li a seguinte frase.

You can start over

Então ao procurar a melhor tradução encontrei a seguinte:

Você pode começar novamente:

Achei estranho porque até então eu achava que poderia ser: "you can start again"

Perguntei para uma amiga que é americana e que sabe português e ela me disse que you can start over é bem mais comum do que you can start again.

Minha dúvida é a seguinte:

Não encontrei nenhuma tradução da palavra "over" como se referindo novamente, de novo, etc.

Então, como estaria certo isso?

Sei que tem frases que não podemos traduzir literalmente mais acho que deve ter uma explicação para isso.

Obrigado.