2020 W 2020 wydała singiel „Kings & Queens”. Okazał się on międzynarodowym przebojem: zajął 1. miejsce w kilku krajach (w tym na terenie Polski). Znalazł się on na debiutanckim albumie Heaven & Hell. Zrealizowała do niego kilka teledysków, w tym: oficjalny teledysk (który zanotował 150 mln odtworzeń na YouTube), wersja akustyczna, visualizer, tekstowy, a także „Kings & QuaranQueens” (który ukazywał życie podczas pandemii COVID-19). 30 czerwca Ava Max wydała minialbum remiksowy składający się z 6 utworów, a blisko miesiąc później, 6 sierpnia 2020 opublikowała singel „Kings & Queens, Pt.2”, będący wynikiem współpracy Koci z Lauvem oraz Saweetie.
W tym roku wystąpiła także jako artysta gościnny w piosence „On Me” wraz z Thomasem Rhettem i Kanem Brownem. Do utworu powstał również teledysk. Piosenka była przeznaczona do filmu Warner Bros. pod tytułem Scooby-Doo! (ang. Scoob!), toteż znalazła się na albumie Scoob! The Album ze ścieżką dźwiękową filmu. Utwór dostał się do amerykańskich oraz kanadyjskiej listy przebojów tworzonych przez tygodnik Billboard.