Lewis grabó el álbum en varios lugares y por primera vez en Londres, Inglaterra, donde trabajó con Steve Mac, que produjo las canciones «Homeless» y «Footprints in the Sand».