And since Khan was then married to his first wife Reena Dutta, reports of trouble with in the marriage were also hinted.
However, despite the link-up allegations, Khan and Mukerji have been friends and even reunited for the suspense drama "Talaash" in 2012.
Govinda and Mukerji have also starred in films like "Pyar Diwana Hota Hai" and "Chalo Ishq Ladaaye" (both 2002).
Industry friends of Aishwarya were by her side to support her during these trying times which included Shah Rukh Khan, Kajol, Twinkle Khanna and more but there was one shocking inclusion that surprised all.
Aamir Khan: Mukerji was relatively less popular when she first starred with Khan in "Ghulam" (1998).
The pair's onscreen chemistry in the well acclaimed film became the talking point as allegations of a romantic link up surfaced.
There were many rumoured theories as to why they broke up but we still don't know the actual reason.
Ultimately, Abhishek ended up marrying his beloved crush Aishwarya Rai Bachchan and they now have a daughter Aaradhya Bachchan.