Appaloosa es una banda compuesta por la letrista y vocalista Anne-Laure Keib y el músico Max Krefeld. La pareja se conoció cuando Anne-Laure dejó su París natal para pasar un tiempo en Berlín y juntos formaron Appaloosa allí en junio de 2006. [Ref 1]
Keib escribe las letras y es la vocalista y frontwoman de la banda. Krefeld escribe la música, que a menudo implica programación y el uso de sintetizadores.
La canción de Appaloosa, "The Day (We Fell in Love)" apareció en Kitsuné Maison Compilation 6 , lanzado por Kitsuné Music en octubre de 2008.
A finales de 2008, el viejo amigo y ex compañero de habitación de Keib, Chan Marshall, invitó a Appaloosa a apoyar a Cat Power en una gira por Estados Unidos. [Ref 1]
En febrero de 2009, Kitsuné Music lanzó "The Day (We Fell in Love)" como sencillo de 12", con remezclas del productor de música house Todd Edwards y las Acid Girls de Los Ángeles. [Ref 2] Casi al mismo tiempo, el fotógrafo Patrick O'Dell creó un video para la versión original de la canción. [Ref 3]
En mayo de 2014, apoyaron a Cat Power en una gira europea.