Shahrukh Khan and Katrina Kaif rekindled their peerless chemistry on stage during their Valentine's Day eve gig in Muscat.