Justo ahora vi a mi ex junto a su esposa. Ahora estoy en una relación, pero ¿por qué tengo este sentimiento de arrepentimiento de no haberle dejado ir?

Si ya estás en una relación, nunca debes sentirte culpable por dejarlo ir. Si se siente así, no está contento con su pareja actual.
Mi sugerencia personal es que lo dejes ir. La vida está llena de altibajos, compromisos y muchas cosas. Si miras hacia atrás por una pequeña cosa que extrañas, extrañarás mucho por delante. Mantente ocupado, feliz con tu actual novio.