Olivia Truffaut-Wong of "Bustle" compared "Anyone" with "Skyscraper" (2011), another Lovato song that was also deemed as her musical comeback following her stint at a treatment center in 2010 for issues with bulimia and self-harm.