Berović kontynuowała współpracę z raperami na swojej szóstej płycie Viktorijina tajna. Album został wydany ponownie przez City Records na początku lipca 2017 roku, jednak jego produkcją zajęło się sarajewskie studio muzyczne Imperia. Styl muzyczny tego albumu różni się od poprzednich, nagranych w stylu pop-folkowym. Album okazał się wielkim sukcesem, osiągając ponad 250 milionów wyświetleń na YouTube i dominując na listach przebojów Deezer. Wszystkie utwory z albumu stały się hitami, a dzięki wyprzedanym koncertom Maja razem z Jalą Bratem i Bubą Corellim wyruszyła w trasę po Stanach Zjednoczonych. To ostatni album wydany przez City Records.
Jej siódmy album, 7, został wydany w wytwórni Spinnup. Muzyka i teksty piosenek zostały napisane wspólnie przez bośniackich raperów. Ten album również okazał się wielkim sukcesem, a jeden z utworów, „Pravo vreme”, wykonany w duecie z Bubą Corellim, osiągnął wynik ponad 118 milionów wyświetleń. Swój największy koncert w karierze Maja Berović zagrała 2 listopada tego samego roku w belgradzkiej hali Štark Arena. W grudniu w Nowym Sadzie zagrała koncert, który zgromadził 10 tysięcy widzów.
W lipcu 2019 roku wraz z serbskim piosenkarzem Acą Lucasem nagrała piosenkę „Problem”.