MTV foreslo for Jay-Z at han skulle synge sammen med et band. Jay-Z likte forslaget, og spurte Mike Shinoda om det ville være en god idé å utgi et album sammen, hvilket de ble enige om at det var.