Песня была написана всеми участниками группы о Гвинет Пэлтроу — на тот момент будущей жене фронтмена группы Криса Мартина. По словам Мартина, эта песня «о влюбленности в самую прекрасную женщину в мире»[1]. Впоследствии, имя Moses получил второй ребёнок Мартина и Пэлтроу — сын Мозес Брюс Энтони Мартин[2].
Версия песни, представленная на американских промоCD имеет иную продолжительность, нежели альбомная.