По словам вокалиста группы Криса Мартина, женская партия для этой песни была сочинена специально для Рианны. Британским музыкантам очень хотелось, что бы именно барбадосская певица приняла участие в записи Princess Of China, однако они долго не могли решиться предложить ей сотрудничество.
На днях британские рок-музыканты также выложили в YouTube новый сингл "Paradise". Презентация самого альбома, в который войдут 14 треков, состоится 24 октября.