Stephen Thomas Erlewine de Allmusic dio una revisión mixta de Most Wanted, afirmando que "fans incondicionales serán duramente presionados por una razón para añadir este a su colección" y que las nuevas canciones "Wake Up", "Beat of My Heart" y "Break My Heart" suenan un poco como las sobras.