The Hardest Part

Además, la canción ha sido bien recibida por la crítica y se elogió su estilo musical.Finaliza con la banda tocando repetidamente estos ostinatos hasta que el sonido desaparece.[3]​ Su lado B es «How You See the World», grabado en directo en el centro de convenciones londinense Earls Court.[3]​ La canción llegó al puesto número 37 en la lista de Billboard Hot Adult Contemporary Tracks.[9]​ Aunque la canción no llegase a entrar en la UK Singles Chart, al lanzarla como un tema disponible sólo en radios, ingresó al puesto 19 el 11 de mayo de 2006 en las listas italianas y estuvo una semana en ellas.[14]​ Michael Hubbard de MusicOMH afirmó que «"A Message" y "The Hardest Part" suenan como compañeras, ambas [son] grandes canciones».[19]​ La revista Stylus afirmó que «"The Hardest Part", tan lograda y bonita, es la insipidez personificada y pudo haber surgido de una máquina […] programada para escribir una canción de Coldplay».[3]​ Allí aparece también la actriz estadounidense Linda Dano, quien interpretó al personaje Felicia Gallant en la telenovela Another World y fue dirigido por Mary Wigmore.