Belirli bir yaşın üstünde olan pek çok Türk vatandaş Rüstem Batum ismini Rüstem Batum Show ile tanımıştır. Türkiye’de talk show anlamında ilk programı yapan ünlü yazar, stand up sanatçısı, gazeteci ve yazar Rüstem Batum bu alanda ilk olmanın haklı gururunu hep yaşamıştır. TRT döneminin tek televizyon kanalı olmaktan çıkıp ilk özel televizyon kanalı olan Magic Box’ın (Star TV’nin) yayın hayatına başlamasıyla Rüstem Batum Show ilk Türk talk show programı olmuştur. 1990 yılında yayın hayatına başlayan Rüstem Batum Show dönemin ünlü ve tartışmalı isimleri ile eğlenceli sohbetler yapmıştır. Programa başlarken kullandığı “Rüstem Batum Show beyninizi tokatlayan program” sloganı uzun yıllar boyunca gündemde yerini korumuştur.
Programın jeneriğinde gerçekten tokatlanan bir beyin görüntüsü olan ve bu şekilde akıllara kazınan show programı, farklı televizyon programı stili ile herkes tarafından çok beğenilmiştir. Değişik ve kendine özgü konuşma tarzı, kimsenin beklemediği ve şok eden sorularıyla Batum o yılların en ilgi çeken kişilerinden biri olmuştur. TRT yıllarında yayın yasağı dolayısıyla ekranlarda gözükmeyen birçok sanatçı ve ünlü kişiliği misafir eden program özellikle 1992 yılında Turgut Özal’ı ağırladığı bölümü ile son derece ses getirmiştir. Sonrasında yayın hayatına Show TV’de devam eden program 1994 yılında yayın hayatını sonlandırmıştır. Rüstem Batum programı bitirdikten sonra birkaç farklı program yapsa da hiç birisi Rüstem Batum Show kadar akıllarda kalmamıştır.
