JAY-Z discovered Rihanna when she was 16, and he gave the Barbados beauty her big break when he signed her to Def Jam. Not only has the rapper served as a mentor to Rihanna, but they've also collaborated on a handful of songs, including "Umbrella" and "Run This Town."