Durante su aparición en los Billboard Music Award del 2016, Tove confirmó que acababa de terminar la grabación de su segundo álbum de estudio y que este se basó en sus últimos dos años de experiencia, catalogándolo como «muy personal». El 29 de julio del mismo año la cantante confirmó mediante su cuenta en twitter que el primer sencillo del disco sería «Cool Girl» y al mismo tiempo reveló la portada de dicha canción. Posteriormente, «Cool Girl» fue lanzada el 4 de agosto de 2016 por Island Records.

«Cool Girl» es una canción electropop escrita por Tove Lo, Ludvig Söderberg, y Jakob Jerlström, con la producción manejada por éstos dos últimos (The Struts). Líricamente, la canción es sobre una invitación para formar un romance no tradicional y no monógamo, la cual la cantante se describe como "la chica fresca" interesada en una relación abierta. Según Tove, el principal tema de la pista fue inspirado en una escena y monólogo del largometraje Gone Girl (2014), donde el personaje de Amy Elliott-Dunne (caracterizado por Rosamund Pica) "va de ser una víctima a una psicópata"^[1]​

«Cool Girl» fue emitida el 4 de agosto de 2016 por Island Records como sencillo líder de su segundo álbum de estudio, Lady Wood.^[2]​ ^[3]​

1. ↑ Worldwide releases of "Cool Girl – Single": * Denmark: «"Cool Girl – Single" av Tove Lo». Apple Music (en danish). Denmark: Apple Inc. 4 de agosto de 2016. Consultado el 4 de agosto de 2016.  * Sweden: «"Cool Girl – Single" av Tove Lo». Apple Music (en swedish). Sweden: Apple Inc. 4 de agosto de 2016. Consultado el 4 de agosto de 2016.  * United Kingdom: «"Cool Girl – Single" by Tove Lo». Apple Music. United Kingdom: Apple Inc. 4 de agosto de 2016. Consultado el 4 de agosto de 2016.  * United States: «"Cool Girl – Single" by Tove Lo». Apple Music. United States: Apple Inc. 4 de agosto de 2016. Consultado el 4 de agosto de 2016. 
2. ↑ Watt, David (4 de agosto de 2016). «New Single Review: "Cool Girl" by Tove Lo». AllNoise. Consultado el 4 de agosto de 2016. 
3. ↑ Wass, David (4 de agosto de 2016). «Tove Lo Flashes Her Butt In Latest "Cool Girl" Video Teaser». Idolator. SpinMedia. Consultado el 4 de agosto de 2016.