Μετά το EP «Όλα Ξαναρχίζουνε Μ’ Εμένα» με τον Γιώργο Θεοφάνους, η Δέσποινα συνέχισε με singles και νέες συνεργασίες.
«Ya Habibi»
Στις 9 Απριλίου 2023 η Δέσποινα συνάντησε τους Kings, που είχαν ήδη στο ενεργητικό τους τα «Madame» και «Macarena». Το «Ya Habibi», σε μουσική Teo Tzima και στίχους Teo Tzima και Johnny King, μπήκε στην πρώτη θέση και στο cover του New Music Friday στο Spotify, και έγινε διπλά πλατινένιο. Το video clip, με χορογραφία, σκηνοθέτησε ο Γιάννης Παπαδάκος, με art direction του Tasos Xiarcho.

«Ya Habibi»Το video clip, 2023
«Πόσο σε θέλω»
Στα MAD Video Music Awards 2023 η Δέσποινα υποδέχτηκε στη σκηνή τον Κωνσταντίνο Αργυρό, και η ζωντανή τους εκτέλεση του τραγουδιού του, το «Πόσο σε θέλω», κυκλοφόρησε στις 7 Ιουλίου 2023 από την Panik Platinum.
«Σ’ αγαπάω και δεν πάω καλά»
Στις 13 Οκτωβρίου 2023 ήρθε ένα ακόμα ανεβαστικό track, το «Σ’ αγαπάω και δεν πάω καλά», σε μουσική του Γιώργου Σαμπάνη και στίχους του Νίκου Γρίτση, που συνόδευσε και τις κοινές τους εμφανίσεις στον Βοτανικό.

«Σ’ αγαπάω και δεν πάω καλά»Το video clip, 2023
«Πανσέληνος»
Στις 22 Μαρτίου 2024 κυκλοφόρησε η «Πανσέληνος», η πρώτη συνεργασία της Δέσποινας με τον ράπερ Mente Fuerte, σε μουσική Teo Tzima, στίχους Teo Tzima και Mente Fuerte και παραγωγή Teo Tzima και Πάρη Κάλπου. Το video clip σκηνοθέτησε ο Γιώργος Μπενιουδάκης και έφτασε #1 στις τάσεις του YouTube. Το τραγούδι έφτασε επίσης στο Νο 1 του επίσημου airplay chart της IFPI και στο top 10 του ημερήσιου Spotify Chart της Ελλάδας, με πάνω από 80.000 streams την ημέρα για εβδομάδες.
«Πανσέληνος»Το video clip, 2024
Στις 21 Ιουνίου 2024 ακολούθησε το «Πάλι πάλι / Πανσέληνος» με τον Θοδωρή Φέρρη, και στα MAD Video Music Awards 2025 η «Πανσέληνος» κέρδισε τα βραβεία «Τραγούδι της χρονιάς (Airplay)» και «Καλύτερο ντουέτο».
«Είμαι γυναίκα»
Τρεις μήνες μετά την «Πανσέληνο», ο Teo Tzimas υπέγραψε το επόμενο τραγούδι της: το «Είμαι γυναίκα», σε στίχους δικούς του και του Σπύρου Μάκρη. Η Δέσποινα το παρουσίασε ζωντανά κλείνοντας τα MAD Video Music Awards 2024 και κυκλοφόρησε από την Panik Records στις 8 Ιουλίου 2024.

«Έχω εμένα»
Στις 23 Φεβρουαρίου 2025 κυκλοφόρησε το teaser ενός νέου ζεϊμπέκικου σε μουσική Γιώργου Σαμπάνη και στίχους Γιάννη Δόξα. Η Δέσποινα, συγκινημένη, το περιέγραψε στα social media της ως «ένα τραγούδι ζωής». Το «Έχω εμένα» κυκλοφόρησε την Ημέρα της Γυναίκας, στις 8 Μαρτίου 2025.

«Έχω εμένα»Το video clip, 2025
«Φαινόμενο»
Στις 13 Ιουνίου 2025 κυκλοφόρησε το «Φαινόμενο» με τους Arcade, ένα pop anthem σε μουσική και στίχους των Arcade και του Λεωνίδα Σώζου. Το video clip σκηνοθέτησε ο Alex Κωνσταντινίδης, με art direction του Γιώργου Λύρα, και η Δέσποινα το τραγούδησε για πρώτη φορά ζωντανά στα MAD Video Music Awards 2025.
«Φαινόμενο»Το video clip, 2025
«Όλο λείπεις» (Remix)
Στις 22 Ιουλίου 2025 η επιτυχία του «Γεια» με τον Φοίβο κυκλοφόρησε σε νέα εκδοχή από τους Antonis Dimitriadis και Zafiris Logothetidis, σε radio και extended version, από τη Heaven Music: το «Όλο λείπεις».
«Καλά να περνάτε»
Το «Καλά να περνάτε», σε μουσική και στίχους Teo Tzima και παραγωγή Teo Tzima και Πάρη Κάλπου, ακούστηκε πρώτα στα ραδιόφωνα στις 24 Νοεμβρίου και κυκλοφόρησε ψηφιακά στις 28 Νοεμβρίου 2025. Το video clip, ένα fashion & beauty project με vfx, σκηνοθέτησε ο Jim Georgantis.
«Καλά να περνάτε»Το video clip, 2025
«Χατίρι»
Στις 10 Μαρτίου 2026 η Δέσποινα ξανασυνάντησε τον Κωνσταντίνο Αργυρό στο «Χατίρι», ένα ντουέτο σε σύγχρονο λαϊκό ήχο, σε μουσική Κωνσταντίνου Αργυρού και Βασίλη Γαβριηλίδη και στίχους Θάνου Παπανικολάου.
«Να μ’ αγαπάς»
Στις 22 Μαΐου 2026 ήρθε το «Να μ’ αγαπάς», σε μουσική και στίχους Λευτέρη Κιντάτου: το πρώτο της τραγούδι σε balkan ύφος, με video clip του Γιώργου Μπενιουδάκη.
