Have Kim Sharma And Leander Paes Parted Ways? Earlier, Kim Sharma and Indian cricketer Yuvraj Singh were rumoured to be in a relationship for 4 years.