The other night is a point in time that was relatively recent, such as one, two or just a few evenings ago.
An example of the other night is the evening before the current one.
Browse entries near the other night
the enjo kosai
the likes of
theater of the absurd