It was released as the lead single from her first compilation album Greatest Hits & More, written by Tamminen, Ahlstedt & Sörvaag and produced by DonK.

"Baby It's Over" premiered on February 2, 2011, on the MadWalk fashion event, broadcast by popular Greek music channel MAD TV.

"Baby It's Over" debuted at number one at the Greek Digital Chart, staying in the Top 10 for 18 weeks and making it her best selling digital-single to date.

The models took part in the video were wearing creations by Apostolos Mitropoulos in a different Fashion Show, as previously shown at MadWalk by MAD TV.

The music video shows couples going through break up situations, like fighting and arguing and Elena subduing a man with chains.