Teledysk do piosenki był najpopularniejszym klipem w Polsce w 2016 – zebrał ponad 110 mln wyświetleń. Singiel sprzedał się cyfrowo w nakładzie ponad 200 tys. egzemplarzy, co dało mu status podwójnie diamentowego singla. 26 sierpnia Grzeszczak wystąpiła na gali Eska Music Awards 2016, na której odebrała statuetkę dla najlepszej artystki i za najlepsze video („Tamta dziewczyna”). Dwa dni później wystąpiła na Festiwalu „Magiczne Zakończenie Wakacji”, na którym z utworem „Tamta dziewczyna” zwyciężyła w konkursie na Przebój lata RMF FM i Polsatu. 9 listopada wydała singiel „Bezdroża”, który nagrała z gościnnym udziałem Mateusza Ziółki. 25 listopada wydała album pt. Tamta dziewczyna, za który już w dniu premiery uzyskała certyfikat złotej płyty, niecałe trzy tygodnie później – platynowej, a później podwójnie platynowej. Jeszcze przed premierą płyty wyruszyła w trasę koncertową Tamta dziewczyna Tour, obejmującą występy na ponad 20 największych halach widowiskowych w Polsce. W maju 2017 wystąpiła na Polsat SuperHit Festiwalu 2017 w Sopocie – pierwszego dnia podczas „Koncertu platynowego” i drugiego podczas koncertu „Radiowy przebój roku”, na którym „Tamta dziewczyna” zajęła trzecie miejsce z wynikiem ponad 10 tys. odtworzeń w radiu w poprzednim roku. thumb|Grzeszczak (2018) W 2018 świętowała 10-lecie pracy artystycznej.