Still Climbing features the singles "5 Miles to Empty" and "Kiss and Tell" as well as "In the Game of Love" which originally appeared on the soundtrack to the 1996 film The First Wives Club.

In early 1995, the R&B group Brownstone underwent significant lineup changes following the departure of Monica "Mimi" Doby due to a persistent bronchial infection.

This departure came at a crucial time, as the group's debut album, From The Bottom Up, had garnered considerable attention and was being actively promoted, particularly through the single "Grapevyne."

In his review for Allmusic, senior editor Stephen Thomas Erlewine wrote that Still Climbing "suffers from the same inconsistent songwriting that plagued their debut From the Bottom Up, yet that isn't a fatal flaw.

There are as many strong singles on Still Climbing as on the debut, and Brownstone sounds stronger and more confident on the record, making it an enjoyable, if tentative, step forward.