Michael Hubbard of MusicOMH wrote: "'A Message' and 'The Hardest Part' sound like companion pieces, both big songs."
Michael Hubbard của MusicOHM lại viết: "'A Message' và 'The Hardest Part' nghe giống như những mảnh ghép tương đồng, cả hai đều là những ca khúc lớn."