Clouds werd uitgebracht op 19 mei 2015 door Roses & Hello als onderdeel van het album Fleeting Footsteps