Het nummer Come Back and Stay werd geschreven door Jack Lee, een Amerikaanse singer-songwriter, die het in 1981 opnam voor zijn soloalbum Jack Lee’s Greatest Hits Vol. 1.

Het was dus een cover van Paul Young, die het in 1983 uitbracht als de tweede single van zijn debuutalbum No Parlez.

De producer van het nummer was Laurie Latham, een Britse muziekproducent die ook werkte met The Stranglers, Ian Dury en The Style Council.

Het nummer was een groot succes voor Paul Young, die er de top van de hitlijsten mee haalde in België, Duitsland, Nederland, Nieuw-Zeeland en Zwitserland.

In het Verenigd Koninkrijk bereikte het nummer de vierde plaats, en in de Verenigde Staten de 22ste plaats.

Dankzij de video voor het nummer, leerde Paul Young, Stacey Smith kennen die doen figureerde in de videoclip.

Ze werden al vlug een koppel en in 1987 trouwde ze terwijl ze in Los Angeles woonden.

Ze kregen drie kinderen.

Ze waren tussen mei 2006 tot maart 2009 uit elkaar.

In die tussentijd kreeg Smith een vierde kind van een Israëlisch zakenman.

In 2009 kwamen Smith en Young weer bij elkaar, waarna ze in Hertfordshire kwamen wonen.

In januari 2018 overleed Smith op 52-jarige leeftijd aan de gevolgen van een hersentumor.

Het nummer werd ook gebruikt in het videospel Grand Theft Auto: Vice City Stories uit 2006.