A finales de 2005, Magic Time había vendido 252 000 copias en los Estados Unidos, según Nielsen SoundScan.
[3] El álbum abarca una variedad de estilos musicales que se trasladan desde la música celta hasta el R&B y el blues.
«Just Like Greta» y «Stranded» presentan una temática similar acerca del olvido en un mundo desconocido en el que uno solo puede confiar en sí mismo.
«Celtic New Year» también es interpretada como una reminiscencia de Irish Heartbeat, un álbum grabado con la banda irlandesa The Chieftains.
Todas las canciones escritas y compuestas por Van Morrison excepto donde se anota.