Jay-Z performed “Song Cry” at Royal Albert Hall in London last week. He was joined by Oscar winner Gwyneth Paltrow who contributed the background vocals.