[3] Brown produced the album with guest appearances by Stevie Wonder, Kirk Whalum, Ronnie Laws, the Earth, Wind & Fire Horns and Boyz II Men.

[2] The album contains cover versions of two songs: "Love Holiday" by Earth, Wind & Fire and "Too High" by Stevie Wonder.

Sherri Winston of the Sun Sentinel called Just Between Us "jazzy fun that gets moody and sexy and thoughtful, but never boring... A beautiful ride.

"[5] Thom Jurek of AllMusic, in a 4 out of 5 stars review, commented, "The end result is an album that, although surely a product of its time in terms of production, is musically timeless.

Its sense of balance between composition, arrangement, improvisation, and its various genre blends is still a blueprint for contemporary jazz in the 21st century.