El video (dirigido por Hype Williams) muestra a Stella bailando en la arena, mientras que las escenas van y vienen desde las vistas de los pájaros del paisaje alrededor de la playa.