Memory wurde am 19. August 2005 von San Juan Music Group als Teil des Albums Choice Lounge Cuts veröffentlicht