Cash Box said that "the lilting rhythmic push and tropical melodic line...recalls Police-like efforts, but Branford Marsalis’ soprano sax coloring and the overall blending of instruments make this another appealing Sting solo success."
A Cash Box review highlights the song's lively rhythm and tropical melody, drawing a parallel to The Police's style but emphasizing how Branford Marsalis' saxophone adds a distinctive flair, making it a standout success for Sting.