Salman Khan and Katrina Kaif began dating in 2003.