Jelaskan Penulisan dan tema dari Andalusia (lagu)

Melodi untuk "Andalusia" digubah sepenuhnya oleh M. Nasir sementara liriknya ditulis oleh Loloq.

Ku Seman Ku Hussein dari Utusan Malaysia menjelaskan lagu ini "membawa kita menjejaki mimpi-mimpi masa lalu era kejayaan kerajaan Islam di Andalusia (kini Spanyol)".