Enrique Iglesias: Rhythm Divine (1999)

The video starts in a hotel, when a girl gets out of a room and Enrique starts to follow her. He follows her across the whole city of Kuala Lumpur, until she gets to the beach and disappears in the sea with the shoes in her hand.