In the "Houston Chronicle", Joey Guerra wrote that Already Gone' ... is a striking change of pace the other songs on "All I Ever Wanted".
Газета "Houston Chronicle" писала, что «Already Gone» … разительно отличается от других песен с "All I Ever Wanted".