The Borat segments on Da Ali G Show use a rock and roll version of the Russian folk tune `` Korobeiniki '' as the theme song . The Borat segments on Da Ali G Show use the rock-rendition Russian folk tune `` Korobeiniki '' as the theme song .