El video dirigido por el director francés Greg Ohrel está inspirado en el tiempo que Selena pasó en París el año pasado. En la letra se resalta el romance del estilo de vida parisino.
“Love On” tuvo su estreno mundial en toda la red global de canales de MTV, y en los carteles publicitarios de Paramount Times Square.