Jake Nava directed the accompanying music video for "Over", which depicts Lohan and her love interest, played by Drew Fuller, being distanced by his parents.

[2] According to Spence D. of IGN, "Over" begins like a song by the Cure, complete with a "mournful acoustic guitar" and a "haunting piano-tuned synth".

He wrote that since the song was not penned by Robert Smith, "it quickly turns into a slow rocker in which Lohan returns to her 'can't live without you' love torn subject matter".

While responding negatively to a majority of Speak, John Murphy of MusicOMH cited "Over" as being "actually rather good" and noted similarities between the song and the works of Michelle Branch.

[5] Nicholas Fonseca from Entertainment Weekly considered the track a "tween-slumber-party-friendly" which "is perfect for singing into your curling iron in front of the mirror".

[13][14] In the music video, Lohan is walking home when she sees her love interest, played by Drew Fuller, looking out of a window in his house as his mother sets the table behind him.

[14] Justin Moran, while ranking Lohan's best music videos in Paper magazine, stated,[15] "In the video for angry rock-pop track "Over," Lindsay stares at a neighbor boy from her bedroom window, wears too much black eye makeup, hooks up with said boy in a random trailer and cries... a lot.

This video has a completely over-the-top dramatic ending with Lindsay doing donuts with the neighbor boy in a vintage car (amazing), only to be interrupted by his abusive father.

[16] Her first televised appearance was on Good Morning America, four days later, as a part of the Women Rule Concert Series, where she sang "Over" accompanied by a performance of "Rumors".

While she sang "Over" with no problems, her mouth was not moving for a second during the performance of "Rumors", leading the media to accuse her of lip synching.