Depois do sucesso de "Parachutes", Coldplay volta para o estúdio em setembro de 2001 para começar a trabalhar em seu segundo álbum "A Rush of Blood to the Head", mais uma vez com produção de Ken Nelson. A banda começou a gravar o álbum em Londres, uma semana após os Ataques de 11 de setembro, nos Estados Unidos. A banda nunca esteve em Londres antes, por isso eles tinham dificuldade em se concentrar. Eles decidiram se mudar para Liverpool, onde eles gravaram algumas das canções que estariam presente em "Parachutes". Uma vez lá, o vocalista Chris Martin disse que ficou obcecado com a gravação. "In My Place" foi a primeira canção gravada para o álbum. A banda o lançou como o primeiro single do álbum, porque foi a faixa que fez eles desejarem gravar um segundo álbum, depois de um "estranho período de não saber realmente o que estávamos fazendo" três meses após o sucesso de "Parachutes". De acordo com Martin, "uma coisa nos manteve: a gravação de 'In My Place'. Em seguida, outras canções começaram a vir".