Billboard commented that the single was "benefiting from aggressive pop production and songwriting aid from label mate John, the distinctive songstress is set for a comeback."[1] A reviewer from Cash Box said that "The Rumour" is "the snappiest tune that Olivia's done in a long stretch and she rises to the occasion delivering a heartfelt performance."[2] Jonh Wilde from Melody Maker wrote, "Okay, I'm not trying to suggest that she's The Monkees or anything, but when she gets rocking like this, it's 23 skidoo and away before you know it. Stars like this are not going cheap. We have to give in. It's our duty. I'm entirely serious about all this. Boom, boom, boom. That's me humming the second verse."[3]