El vídeo fue grabado en Berlín y dirigido por Jörn Heitmann.
Se trata de un vídeo con temática quizás algo chocante ya que a-ha no está acostumbrados a tratar ciertos temas en su música.
La noticia de la grabación del vídeo en la página oficial, a-ha.com, titulaba "Sexo, sadomasoquismo y rock n roll en el nuevo video Celice".
Más adelante el álbum de estudio traía la edición "explícita" del vídeo.
Celice (Thomas Schumacher Remixes): Celice (Paul van Dyk Remixes): Celice (Boris Dlugosch Remixes): Ucrania, Suecia, Polonia, Noruega e Italia: Dinamarca: Incluye nada menos que 6 remezclas, lo que lo convierte en el sencillo más amplio pese a su carácter promocional.