Jay-Z Raps Into History Jay-Z made history by headlining the first hip-hop concert in the Royal Albert Hall in London , on Wednesday , and Gwyneth Paltrow , right , surprised the crowd by taking to the stage to sing the chorus of '' Song Cry '' from Jay-Z 's album '' Blueprint , '' the BBC reported .