The song - a collaboration with trance DJ Armin Van Buuren - will be played on Dutch television along with the video between 6.30pm and 7.30pm.
Van Buuren's official website also notes that the video will be uploaded on to his official YouTube page.
The promo was shot in Ibiza by director Sophie Muller, and features Buuren performing with Ellis-Bextor at the famous Amnesia club, where he has a residency.
The 'Bittersweet' singer recently tweeted pictures of herself on the set, seen lying by a swimming pool.
'Not Giving Up On Love' is available to download on August 20.