Champagne Problems fue lanzado el 10 de junio de 2016 por Safehouse Records / Island Records como parte del álbum Last Year Was Complicated