Après que la maison de disque EMI eût décidé de retirer la piste de voix de Chris Martin se retrouvant sur la pièce All Good Things du dernier album de Nelly Furtado (le géant du disque trouvait que Martin s'éloignait trop du registre mélancolique auquel ses fans se sont habitués), le chanteur de Coldplay a retenu la leçon et participera, à titre de producteur seulement, au prochain effort de Jay-Z. Trop occupé à collaborer avec sa copine Beyoncé, ce dernier s'était fait plutôt discret depuis la parution de son Black Album en 2003. Le rappeur refera donc surface le 14 novembre en lançant Kingdom Come. Jay-Z a commenté sa collaboration avec Martin dans une entrevue accordée à Entertainment Weekly: "Nous nous sommes rencontrés lors d'un dîner de charité et nous sommes restés en contact. Il m'a ensuite envoyé les magnifiques accords pour cette pièce baptisée Beach Chair. J'ai demandé à Dr Dre d'y ajouter un rythme de batterie. Le résultat est vraiment, vraiment incroyable." The Neptunes, Kanye West et Timbaland ont aussi contribué au compact.
