The dancer is a belly dancer. She has black curly hair. She wears a gold feather headband, a gold sequin bra, a pair of gold shorts with a long pink sparkly skirt (along with a green skirt as well), and some gold anklets around her bare feet.
The routine takes place in front of a wall of colorful kaleidoscopes of many shapes and colors.
Fatima is the thirteenth song in the series to come from APM Music, and the only song in Just Dance 2015 to come from a stock production music library. Like all other APM Music songs in the series, a fictional pseudonym is listed as the artist name instead of the original composers.
This is the final APM Music song to be playable as a regular track, although several more would later be used in Just Dance Machine and Kids Mode.
French words are sung during the song. Mentioned in the lyrics are "histoire d’amour", which means "love story".