W grudniu 2018 roku potwierdzono, że Winner powrócą z kolejnym wydawnictwem. Nowa nadchodząca piosenka została wydana przed premierą trzeciego albumu studyjnego. Później ujawniono tytuł singla – „Millions” – został napisany przez Seungyoona, Mino i Seunghoona, a muzykę skomponował Seungyoon, Kang Ukjin i Diggy. Cyfrowy singel „Millions” i jego teledysk zostały oficjalnie wydane 19 grudnia o godz. 18:00 KST, a jego wersja fizyczna singla ukazała się 24 grudnia. Piosenka znalazła się na szczycie rankingów 7 głównych koreańskich platform muzycznych oraz iTunes Song Charts w 19 różnych regionach. Piosenka została zaprezentowana po raz pierwszy w programie Show! Music Core 22 grudnia.
Od 2019: We oraz Cross 15 maja 2019 roku ukazał się drugi minialbum zespołu, pt. We. W dniu premiery płyty ukazał się też teledysk do głównego singla – „Ah Yeah” (kor. AH YEAH (아예)). Singel został pozytywnie oceniony przez publiczność za tekst. Ostatecznie znalazł się na drugim miejscu na Gaon Chart, podczas gdy minialbum zajął miejsce pierwsze, sprzedając się w liczbie ponad 129 tys. fizycznych kopii. Winner wykonali „Ah Yeah” po raz pierwszy w programie Show!