Carrington wrote five of the songs, including "Magic and Music", a tribute to singer Teena Marie, who died in 2010 seven months before The Mosaic Project was released.

Lyne Carrington covered Ethel Merman's "I Got Lost in His Arms", "Michelle" by the Beatles and "Simply Beautiful" by Al Green on the album.

[4] Jeff Tamarkin of Jazz Times proclaimed that "Carrington’s percussion and kit playing is potent throughout" on an LP where "seemingly unrelated elements coalesce into a greater, cohesive whole".

[5] Lara Bellini of the BBC noted that the album "steers clear of easy compartmentalization with its openness and freedom" and "offers, simply, some of the best jazz around.

"[7] Nick Coleman of The Independent also described The Mosaic Project as "accessible, song-based contemporary jazz at its most earnest, ordered and empowering".