Memory werd uitgebracht op 19 augustus 2005 door San Juan Music Group als onderdeel van het album Choice Lounge Cuts