2016–2017: Melting, Memory i Purple thumb|260px|Mamamoo podczas Korea Sale Festa Opening Ceremony (30 września 2016) 10 stycznia 2016 roku RBW zapowiedziało pierwszy solowy koncert Mamamoo, zatytułowany 2016 Mamamoo Concert-Moosical. Występy odbyły się w 13-14 sierpnia w Olympic Hall w Seulu. W ciągu minuty wyprzedano 7000 biletów na koncert.
26 stycznia Mamamoo wydały balladę R&B „I Miss You” z pierwszego albumu studyjnego Melting. 11 lutego został wydany kolejny utwór „1cm/Taller than You” (kor. 1cm의 자존심), wraz z teledyskiem. Album ukazał się 26 lutego, debiutując na 3. pozycji listy Gaon Album Chart. Główny singel „You're the Best” (kor. 넌 is 뭔들) również zadebiutował na 3. miejscu listy Gaon Digital Chart.
6 marca grupa zdobyła pierwsze zwycięstwo w programie muzycznym Inkigayo dzięki piosence „You're the Best”, a następnie wygrała w Music Bank, M Countdown i innych. Singel zdobył łącznie osiem nagród. 16 marca Mamamoo wystąpiły w Austin w Teksasie na South By Southwest's K-Pop Night Out. 25 czerwca wystąpiły na festiwalu KCON NY w Newark, New Jersey. Wraz z zespołem GFriend wystąpiły także w 7 sezonie programu SHOWTIME.