2016: Evolution Pop Vol.1 Pierwszy japoński album studyjny zespołu wydany został 20 stycznia 2016 roku, zajmując tego dnia 11. miejsce w rankingu Oricon. Zawierał obydwa wydane dotychczas single japońskie, jak i japońskie wersje innych utworów grupy nagranych wcześniej po koreańsku. Po jego wypuszczeniu zespół zorganizował trasę koncertową po Japonii o nazwie Crayon Pop 1st Japan Tour 2016, w trakcie której pojawił się w Tokio, Nagoi i Kobe. Nagrania z Nagoi stały się częścią wydanego na DVD wideoalbumu Pop in Japan.
24 sierpnia Crayon Pop pojawił się w utworze meksykańskiego boysbandu CD9 pt. „Get Dumb”, wydanym w dwóch wersjach: anglojęzycznej oraz „K-Mex”, czyli hiszpańsko-koreańskiej. Wersja angielska znalazła się na drugim miejscu listy przebojów meksykańskiego iTunes.
9 września ukazał się w wersji elektronicznej utwór pt. „Vroom Vroom”, będący zapowiedzią nadchodzącego albumu grupy. Pierwszy koreański album studyjny zespołu pt. Evolution Pop Vol.1 wydany został 26 września, a głównym promującym go singlem stał się „Doo Doom Chit”. Tytuł piosenki nawiązuje do koreańskiego memu internetowego – rysunku kota wykonanego metodą ASCII-Art, którego pozę odzwierciedla układ tanieczny do utworu.