 Matthew Horton of BBC Music called it a "lovely single", while Ken Capobianco of "The Boston Globe" called it "swaggering".Glenn Gamboa of "Newsday" wrote that, "Though Ne-Yo gives 'Pretty Girl Rock' an addictive sheen, it's the remix featuring some memorable verses from Kanye West that gets the point across best.