El vídeo de "Head Over Heels" es estelarizado por Frida, quien simplemente actúa lo que dice la canción, y lleva a Björn de compras.