Siguiendo a la gira final y a la separación de Cowboys International a comienzos de los ochenta, Lockie se dedica a ser solista lanzando un sencillo y el álbum "The Impossible", con la colaboración Shears y Simon, últimos miembros de la banda; al mismo tiempo colaboró y se integró temporalmente al grupo Simple Minds y Public Image Ltd.