"Everything Changes" received both positive and negativereviews. The Washington Post complimented Staind for creating a "concert-ready soft serve tune", and likened "Everything Changes" to Creed's song style. On the other hand, Billboard Magazine criticized Staind for making a song that did not expand on the band's ability to become "fierce rockers and sensitive balladers".
In a follow-up MTV interview, Aaron Lewis highlighted that he rarely saw the music video for "Everything Changes" aired on TV. Due to the lack of airplay for the music video, Lewis told MTV "I think nobody cares anymore. No one wants to see videos from us anymore. We're not the hip flavor of the moment".