It was written by Rachid Mir, Christian Dessart and Nazim Khaled, being produced by The Bionix.
The song was released by Mercury Records on 18 August 2014 as the lead single from Girac's debut eponymous album, Kendji.
"Andalouse" is a dance-pop song with influences of Latin and Indian music, with the singer also having a conversation in Spanish.
The single was met with a strong commercial success in France and Belgium back in late 2014 peaking at number three, becoming Girac's the highest-charting single to date, and it has been certified gold by selling 75 copies in former country.
The single's official music video premiered on Vevo on 25 September 2014.