El vídeo musical de la versión de Aguilera y Elliott cuenta con Aguilera representada como una medusa y Elliot como un pez morado, similares a las de la película, junto con escenas de Aguilera y Elliott grabando la canción en un estudio de grabación.