The night she left her ex, bruised and broken, another man held her tight in his arms