The Rajya Sabha witnessed heated exchanges and an early adjournment on Monday as Union Minister and Bharatiya Janata Party (BJP) President JP Nadda strongly condemned derogatory slogans raised against Prime Minister Narendra Modi during the mega rally organised by Congress against the alleged 'Vote Chori' in Delhi's Ramlila Maidan the previous day, demanding a public apology from senior Congress leader Sonia Gandhi.