Πρόκειται για το πρώτο τραγούδι από τη δεύτερη δισκογραφική δουλειά του, με τίτλο «Τι είχαμε τι χάσαμε», σε μουσική και στίχους του ίδιου και του αδερφού του Χρήστου.
Η «Μάγισσα» ξεχωρίζει τόσο για την αισθαντική ερμηνεία του Βασίλη, όσο και για το στίχο του Χρήστου.
Στην κιθάρα ο Βασίλης Πασλίδης, στο βιολί Τάσος Γουσέτης, στα τύμπανα ο Νίκος Καπηλίδης, στο ηλεκτρικό μπάσο ο Διονύσης Μακρής.
Η ηχογράφηση έγινε στο SYN ENA Recording studio υπό την «καθοδήγηση» του κ. Γιάννη Ταβουλάρη.
Δείτε το video clip που κυκλοφόρησε πριν λίγες μέρες σε σκηνοθεσία του Πέτρου Χαραλάμπους.
Το μοντάζ είναι του Αιμίλου Αβραάμ και η Διεύθυνση Φωτογραφίας του Άντη Ανδρέου. Συμμετέχει η Χαριτίνη Ηλιάδου.