As Katrina Kaif has been rumoured to be with Vicky Kaushal, Salman had also been linked to several leading ladies including Aishwarya Rai Bachchan, Somy Ali, Sangeeta Bijlani and Katrina Kaif as well!