En los meses previos a la presentación del nuevo sencillo, Amelle graba "Never Leave You", junto con "Tinchy Stryder", el que sería el tercer sencillo de su álbum "Catch 22", que con los dos anteriores consiguió coronar la lista británica al obtener un n.º 3 y un n.º 1.