Η Ελευθερία Ελευθερίου, έχοντας κάνει πάνω από 2 εκατομμύρια views με το προηγούμενο video clip «Bonita», συνεχίζει στον ίδιο τολμηρό δρόμο, κυκλοφορώντας σήμερα ένα ακόμη σύγχρονο pop hit-single, πάλι σε μουσική και στίχους του σούπερ-επιτυχημένου ραπερ iLLEOo.
Το νέο single «Δεν Έχουμε Σχέση» συνοδεύεται από ένα απολαυστικό video clip σε στιλ φαρσοκωμωδίας, στο οποίο συμπρωταγωνιστεί ο σύντροφος της Ελευθερίας, το γνωστό μοντέλο και YouTuber Δημήτρης Ταταράκης, ο οποίος μάλιστα συμμετέχει και στο τραγούδι, ραπάροντας για πρώτη φορά (με το ψευδώνυμο Tartar).