Finalmente, Jay-Z fue seleccionado como el artista invitado, por lo que se convirtió en la segunda colaboración del rapero con la cantante en "B'Day" —la primera fue «Déjà Vu» (2006)—.