Jay-Z and Beyonce Knowles headed out in London to party with Rihanna on Monday.