20 marca 2020 r. Gray wydał swój debiutancki album studyjny Kid Krow, który zadebiutował na 5. miejscu listy Billboard 200, a także na 1. miejscu listy US Pop Albums i na 2. miejscu Top Album Sales z wynikiem ponad 37 tys. sprzedanych egzemplarzy. W Stanach Zjednoczonych był to największy debiut nowego artysty w 2020 roku od marca i był najlepszym solowym debiutem popowym od ponad dwóch lat od czasu albumu Camila Camili Cabello z 2018 roku. Album był chwalony przez takie wydawnictwa jak Paper, Billboard, NPR, Teen Vogue i Paste.
Gray miał wystąpić w programie The Tonight Show Starring Jimmy Fallon 16 marca, a także na Coachelli w połowie kwietnia 2020 roku, jednak oba występy zostały odwołane z powodu pandemii COVID-19. W połowie 2020 r. zarówno Forbes, jak i Billboard umieściły Graya w czołówce kandydatów na najlepszego nowego artystę podczas rozdania nagród Grammy w 2021. Po sukcesie komercyjnym Kid Krow, Apple Music uznało Graya za artystę Up Next i w kwietniu 2020 r. opublikowało o nim ekskluzywny minidokument. Jego światowa trasa koncertowa Kid Krow World Tour z supportem Bülow została zawieszona do odwołania.