Hip-hop legend Rob Base, best known for his iconic hit 'It Takes Two,' has passed away at 59 following a private battle with cancer.