Shilpa shared a throwback video She can be seen working out with Raj Kundra in the video "It was totally worth it," she wrote