Persistence werd uitgebracht op 1 januari 2004 door China Record Corporation als onderdeel van het album Famous Chinese Vocalists - Tian Zhen