His relationship with actress Aishwarya Rai was a well publicised topic in the Indian media. After their break-up in March 2002, Rai accused him of harassing her. She claimed that Khan had not been able to come to terms with their break-up and was hounding her; her parents lodged a complaint against him.
In 2005, news outlets released what was said to be an illicit copy of a mobile phone call recorded in 2001 by the Mumbai police. It appeared to be a call in which he threatened Rai, in an effort to force her to appear at social events held by Mumbai crime figures. The call featured boasts of connections to organized crime and derogatory comments about other actors. However, the alleged tape was tested in the government’s Forensic lab in Chandigarh, which concluded that it was fake