Being a HUGE fan of "old" Greek music, some of the first (hundreds of) breakup songs that I can think of are...
https://www.youtube.com/watch?v=QdjiCmBn...
https://www.youtube.com/watch?v=5Te5VjAz...
https://www.youtube.com/watch?v=lCsX0yTZ...
I understand that you prefer newer songs, but the old ones are really top notch x) Why not give them a chance; you might like them more than you'd expect. Age is nothing but a number; think quality!
Anyway. Here's one that is not "too" old.. (well, sort of..?)
https://www.youtube.com/watch?v=HaX8fFifWuk
...and if that's not recent enough....
https://www.youtube.com/watch?v=-u3_bKBv9h0
https://www.youtube.com/watch?v=pUPILMyf6ik
https://www.youtube.com/watch?v=_O0Ho2T5rRA
Btw, you can also look up the word "kapsoura" to get a variety of sad songs...
AND, last but not least... to lighten up the mood a little... here's a brilliantly hilarious one (if you understand Greek, that is)...
https://www.youtube.com/watch?v=Nx9FsMapmpI
Good luck with your breakup aftermath...!
Orney corny
http://www.youtube.com/watch?v=cGt7PR04q...
Sorry but the best are oldies and you have to know Greek to grasp the full depth of the lyrics.
Here are some goodies but oldies.
https://www.youtube.com/watch?v=PacEuCOM...
https://www.youtube.com/watch?v=GLWe7rNe...
https://www.youtube.com/watch?v=bjyBBF2W...
https://www.youtube.com/watch?v=ndSrCW-_OZ4
https://www.youtube.com/watch?v=Bvhp7AGwrCU
https://www.youtube.com/watch?v=BRnikexEW3Y
https://www.youtube.com/watch?v=MadFmKgyJKo
https://www.youtube.com/watch?v=WCMTYQxbppk
https://www.youtube.com/watch?v=8-zYyULwAIw
https://www.youtube.com/watch?v=ii8pDdC8AiQ