Rajinikanth fans across the country queued outside the theatres in large numbers as early as 4 am to catch the first show of Superstar-starrer 'Kaala'.