Promises wurde am 25. Dezember 2013 von Square Harmony als Teil des Albums Random Memories veröffentlicht