Michael Hubbard de "MusicOMH" afirmó que "'A Message' y 'The Hardest Part' suenan como compañeras, ambas [son] grandes canciones".