In May 2021, Browne released "My Cleveland Heart," the new single from Downhill From Everywhere, his new album out July 23. The music video, directed by Alissa Torvinen Kouame, features a cameo by Phoebe Bridgers. In describing the clip, Rolling Stone said, "It’s fitting for Bridgers — who has cited Browne as an influence and recently enlisted him to duet on 'Kyoto' — to receive his heart, almost like Browne is passing down the singer-songwriter torch."
Browne recently performed "My Cleveland Heart" on Jimmy Kimmel Live!, and discussed the new record as a guest on the WTF with Marc Maron podcast.