Titanium werd uitgebracht op 28 januari 2013 door Total Fitness Music als onderdeel van het album Ultimate Workout Hits