Despite apparently being on the brink of a split it has been revealed that the King and Queen of hip hop have apparently started working on their next album together.