Kim Sharma and tennis icon Leander Paes have been vocal about their relationship, often treating fans to happy videos and photos. Now, in a new Instagram post, Kim is seen working out with boyfriend Leander Paes.