Matt Bjorke of About. com complimented Rimes' for her vocals stating that Rimes is "sounding better than she ever has, and the song fit so well in the movie Legally Blonde 2 that it became the end credits song. " Heather Phares of Allmusic called it "pleasant but slightly bland girl-power anthem. " Lydia Vanderloo of Barnes & Noble. com praised the song stating it's "an effervescent, chart-worthy tune on which Rimes insists that, against all odds, "We can do the impossible!"" Carla Hay of Billboard. com claimed that "Curb Records is banking on LeAnn Rimes to be a triple-crown soundtracks winner. "