Magia di Natale rappresenta un album di svolta per la cantante che, dopo 28 anni di successi legati alle sigle dei cartoni animati Mediaset e più di sei milioni di dischi venduti, torna sulla scena discografica distaccandosi dalle sigle TV per le quali è conosciuta, con un album di canzoni dedicate al Natale, classiche e moderne, tutte arrangiate dal maestro Valeriano Chiaravalle.
L'album è anche l'occasione, per la cantante, di incidere per la prima volta in lingua inglese. Tra i brani, una reinterpretazione di All I Want For Christmas Is You di Mariah Carey, Happy Xmas (War Is Over) di John Lennon (ora cantata in lingua originale, ma già incisa in italiano nel 1993 sebbene mai pubblicata) e per la versione italiana di The Prayer, in origine cantata in duetto da Céline Dion e Andrea Bocelli, ed una speciale versione di Childhood, brano poco conosciuto di Michael Jackson, nonché una rivisitazione moderna della storica sigla della D'Avena Alla scoperta di Babbo Natale, originariamente incisa nel 1986 per la serie animata omonima, e del relativo B-sideNinna nanna di Brahms.
Nel 2010 è stato riproposto all'interno del box multidisco Natale con Cristina, mentre l'anno successivo è stato ristampato e commercializzato attraverso il circuito delle edicole in abbinamento editoriale con i settimanali TV Sorrisi e Canzoni e Donna Moderna.
Nel 2014 l'album è stato ripubblicato in una nuova edizione denominata Magia di Natale (Deluxe Edition) che, rispetto alla versione del 2009, è arricchita di 3 nuovi brani: Noi vorremmo, brano della D'Avena in una nuova versione ri-arrangiata, Dio fa' qualcosa, brano Disney del film Il gobbo di Notre Dame e Hallelujah di Leonard Cohen.
Andrea Tofanelli – trombino in Si♭ nei brani Santa Notte (Stille Nacht); tromba nei brani Ginge Rock (Jingle Bell Rock), Il Natale arriva in città, Din Don Dan (Jingle Bells)
Luca Visigalli – basso nei brani Bianco Natale, Ginge Rock (Jingle Bell Rock), Il Natale arriva in città, Ninna nanna di Brahms (versione 2009), Din Don Dan (Jingle Bells), All I Want for Christmas Is You
Diego Corradin – batteria nei brani Bianco Natale, Ginge Rock (Jingle Bell Rock), Il Natale arriva in città