Stephen Thomas Erlewine of AllMusic commented retrospectively that "The pop on Belinda may not be as infectious as the Go-Go's' finest singles, yet it fit in well with the slick formats of mid-'80s radio and managed to be more memorable than many of the mainstream hits of the time, as the ingratiating hit "Mad About You" proves."
Mark Coleman of Rolling Stone wrote, "The problem with Belinda is that all the ingredients are there, but the end result just doesn't feel right."