Cadê o contexto?
No geral, prefiro começar um namoro. Recomeçar uma relação dá entender que já

tentaram e não deu certo em um primeiro momento.