"Come Back And Stay" Is A Song That Was First Recorded In 1981 By Its Writer Jack Lee. In 1983 Singer Paul Young Released His Version As A Single From His Album No Parlez And It Became An International Hit. The Song Features The Recognizable Fretless Bass By Pino Palladino.