Paris wurde am 4. Dezember 2015 von Syco Music als Teil des Albums Love, Sax and Flashbacks veröffentlicht