Melon Cake è stato pubblicato il 2 aprile 2021 da Island Records come parte dell'album Dancing With The Devil…The Art of Starting Over