* Digital download #1

1. "Not Giving Up on Love" (Album Version) - 2:53
2. "Not Giving Up on Love" (Extended Version) - 6:52
3. "Not Giving Up on Love" (Dash Berlin 4AM Mix) - 7:06
4. "Not Giving Up on Love" (Jorn van Deynhoven Remix) - 6:54

* Digital download #2

1. "Not Giving Up on Love" (Armin van Buuren Remix) - 7:01
2. "Not Giving Up on Love" (Mischa Daniels Mode) - 7:04
3. "Not Giving Up on Love" (Glenn Morrison Remix) - 7:29
4. "Not Giving Up on Love" (Jorn van Deynhoven Dub Mix) - 6:54

* German CD single

1. "Not Giving Up on Love" (Radio Edit) - 2:53
2. "Not Giving Up on Love" (Extended Mix) - 6:52
3. "Not Giving Up on Love" (Dash Berlin 4AM Mix) - 7:06
4. "Not Giving Up on Love" (Jorn van Deynhoven Remix) - 6:54
5. "Not Giving Up on Love" (Glenn Morrison Remix) - 7:29
6. "Not Giving Up on Love" (Mischa Daniels Remix) - 7:04