Le désir de commencer un nouveau projet, pour Nick Valensi de CRX, est venu de quelque chose de primaire : il voulait juste jouer. « « J’en étais à un point où j’étais vraiment avide de jouer devant un public, et de faire les choses un peu plus simplement », dit Valensi. « Les Strokes ne jouent plus si souvent, et quand on le fait c’est génial, mais à un moment donné j’ai eu besoin d’équilibrer ça avec un projet avec lequel je pouvais partir en tournée quand j’en avais envie. Et l’idée de jouer à nouveau dans des clubs était très excitante pour moi. » Mais Valensi ne pouvait pas commencer à jouer avant d’avoir écrit des chansons, et il a réalisé qu’il allait enfin devoir accepter un côté du fait d’être musicien auquel il avait résisté jusque-là : chanter. Pendant l’été 2015, il s’est juste retranché, prenant le temps libre qu’il avait pour enregistrer des démos sur son ordinateur chez lui. « C’était un processus d’apprentissage, » dit Valensi. « Ça m’a pris un certain temps pour comprendre comment ma voix était la plus naturelle, et pour penser à ce que je voulais dire. »
Dans ses premières sessions d’écriture, Valensi a été attiré par des chansons plus agressives, conduites par leurs riffs, comme la menaçante « Unnatural », dont le tempo effréné s’approche de la vitesse du speed métal. La brumeuse et heavy « Broken Bones », inspirée par un accident de moto qui a laissé le guitariste hospitalisé pendant deux semaines, contrebalance son côté extrêmement vaseux avec le falsetto étonnement sans effort de Valensi. Mais tout en continuant à faire des démos, Valensi s’est vu explorer d’autres territoires musicaux, se laissant tenter par son amour de longue date pour la power-pop des années 70 et la new wave des années 70 sur des chansons telles que la lumineuse et accrocheuse « Ways To Fake It » et la teintée de dub « One Track Mind ».
Pendant que les chansons avançaient, Valensi a invité quelques amis musiciens de confiance à se joindre au projet naissant, et à y contribuer en tant que compositeurs. En plus de Valensi à la guitare et au chant, CRX inclut le bassiste Jon Safley, le claviériste/chanteur Richie Follin, le batteur Ralph Alexander, et le guitariste Darian Zahedi. « Une fois qu’on a tous été réunis dans une pièce, c’est vite devenu collaboratif, » dit Valensi, remarquant qu’environ la moitié des chansons sur les 10 qui compose New Skin sont co-écrites avec le groupe.
Après avoir fait des démos pour plusieurs chansons, Valensi s’est adressé à Josh Homme de Queens Of The Stone Age, afin d’avoir son avis sur les chansons et des conseils au sujet des producteurs qui pourraient être les bons pour le groupe. Il est vite devenu évident qu’il n’y avait pas meilleure personne que Josh Homme lui-même pour faire ce travail de production. « Il était très enthousiaste au sujet des démos », dit Valensi. « Il y avait même des choses précises qu’il aimait tellement dans les démos qu’on a fini par les inclure dans l’album, et ça c’était vraiment une décision de Josh. »
New Skin, le premier album de CRX, a été enregistré dans les Pink Duck Studios de Josh Homme à Burbank, début 2016. Si 2016 a marqué le quinzième anniversaire du premier album des Strokes, cette année a aussi représenté le début d’un nouveau chapitre prometteur pour Valensi. « Une des choses les plus cools pour moi, c’est que j’ai commencé à faire cet album afin d’avoir un moyen de monter sur scène, » dit-il, « mais il fil du temps, on a commencé à avoir l’impression qu’on travaillait sur quelque chose de plus spécial que ça. J’ai hâte de chanter et de beaucoup m’amuser avec tout ça, et j’apprécie vraiment le sentiment d’avoir à travailler dur pour convaincre les gens. C’est comme être à nouveau un enfant, comme si tout était nouveau et faisait un peu peur, mais était aussi irrésistiblement amusant. »