Wkrótce ogłosił swoją czwartą trasę koncertową, Superache Tour, która trwała od września 2022 do marca 2023.
W maju 2023 rozpoczął promocję nowego singla pt. "Never Ending Story", który promował nadchodzących, trzeci album artysty. Klip inspirowany latami 80. odbiegał od znanego już stylu Graya, który nazwał zmiany "początkiem nowej historii" oraz "opiewaniem emocji". Od sierpnia do października 2023 wydał kolejne utwory „Winner" i „Killing Me". W styczniu 2024 oficjalnie ogłosił nazwę albumu Found Heaven, którego oficjalna premiera została zaplanowana na 5 kwietnia 2024. Dwa ostatnie single pt. "Lonely Dancers" i "Alley Rose" zostały wydane na przestrzeni lutego i marca 2024. Piąta trasa koncertowa, Found Heaven On Tour, trwała od lipca do listopada 2024 roku.
W październiku 2024 wydał singiel „Holidays", który po raz pierwszy zagrał na trasie koncertowej, Found Heaven On Tour, w Madison Square Garden. Tekst piosenki dotyczy jego wspomień z powrotu do rodzinnego Texas na okres świąteczny.