The music video begins in a Middle Eastern country with shots of men breaking down a door to arrest Sting. Sting hides himself in the city and later crosses through the desert.