We prove the following result. Let $G$ be a countable discrete group with finite conjugacy classes, and let $(X_n, n\in\mathbb Z)$ be a two-sided, strictly stationary sequence of $G$-valued random variables. Then $\mathscr T_\infty =\mathscr T_\infty ^*$, where $\mathscr T_\infty$ is the two-sided tail-sigma-field $\bigcap_{M\ge1}\sigma (X_m:|m|\ge M)$ of $(X_n)$ and $T_\infty ^*$ the tail-sigma-field $\bigcap_{M\ge0}\sigma (Y_{m,n}:m,n\ge M)$ of the random variables $(Y_{m,n}, m,n\ge0)$ defined as the products $Y_{m,n}=X_n\dots X_{-m}$. This statement generalises a number of results in the literature concerning tail triviality of two-sided random walks on certain discrete groups.