Bollywood heartthrob Shahid Kapoor, who will be seen romancing Anushka Sharma in his upcoming movie Badmaash Company has been linked with all his leading ladies.