2020–2021: Kid Krow Przez cały drugi tydzień 2020 roku Gray codziennie dzielił się na Twitterze wskazówkami dotyczącymi tytułu swojego debiutanckiego albumu. 9 stycznia 2020 roku ujawnił tytuł – Kid Krow – i napisał: „Na tym albumie powiem więcej niż kiedykolwiek w życiu i nie mogę się doczekać, żeby zdradzić wam wszystkie moje sekrety. Kocham was.” Gray wydał „The Story” w tym samym dniu, w którym ogłoszono album, a także „Wish You Were Sober” jako niespodziankę wydaną dwa dni przed premierą albumu. Na początku 2020 r. singiel Graya „Maniac” odniósł sukces w międzynarodowym radiu pop, zwłaszcza w Australii, gdzie uzyskał certyfikat platyny. Utwór otrzymał także certyfikat platyny w Kanadzie i złota w USA, stając się tym samym jego pierwszym certyfikowanym utworem we wszystkich trzech krajach. Utwór stał się jego pierwszym singlem notowanym na listach przebojów, gdy osiągnął 25. miejsce na liście Bubbling Under Hot 100, a także na listach przebojów Top 100 w Australii, Irlandii i Korei Południowej.