Vivendi SA's Universal Music Group said Monday it had signed a multiyear deal with rapper Shawn "Jay-Z" Carter to house his music label Roc Nation, snagging the coveted rights to release Carter's next album along with the forthcoming records of other top-selling artists including Rihanna and Shakira, the Wall Street Journal reported.