AllMusic said that "After forgetting the key on 1999's Surrender amidst handling all of the celebrity guests, they got back to business with Come with Us", and that "from the vocal sample introducing the opener ("behold...they're coming back"), it's clear Rowlands and Simons know the importance of this fourth album, and it detonates like a bomb blast, as though the duo knew that Come with Us had to be bigger and badder than all the bombastic breaks they'd dropped in the past."
