La canción está inspirada en su relación con su novio Lüc Carl y el vídeo, un regreso a los altos presupuestos y las coreografías en serio tras el fiasco del clip de ‘The Edge of Glory’, que tanto decepcionó a sus seguidores, cuenta un viaje por el desierto en busca de su amado. Con la participación de su álter ego masculino, Jo Calderone, una serie de recuerdos, bodas y sirenas, el clip termina siendo un rompecabezas estético y narrativo que mantendrá un par de días entretenidos a sus fans.