Acho que a questão não envolve nem tanto a idade, mas sim maturidade de ambos.

Se ambos estiverem no mesmo momento acho que nada impedirá de dar certo.
Os dois sendo maiores de idade, não vejo problema.