[1] A dance-pop and Latin-inspired track, "Starry Night" was written by Moonbyul, Park Woo-sang, and Kim Do-hoon, with music and arrangement performed by the latter two.
[4][5] On August 7, 2019, the re-recorded Japanese-language version of the song was released as part of the group's debut Japanese album, 4colors, by JVCKenwood Victor Entertainment.
[5][9] "Starry Night" was met with positive critical reception upon release, with Hong Dam-young of The Korea Herald calling it "dramatic" and "dynamic.
"[4] CelebMix stated that it "confirmed and lived up to the expectations of the fans and the critics" in a year when many K-pop acts were experimenting with Latin music.
"[8] A commercial success, "Starry Night" debuted at number two on the Gaon Digital Chart, earning 44.7 million index points in its first week.