El videoclip para "Don't Give It Up" fue dirigido por Sophie Muller, y fue grabado desde diferentes ciudades de Marruecos, incluyendo Marrakech, Essaouira, El Jadida y, también en las montañas de la zona.