 "Traces of My Lipstick" was the group's first album in three years after the release of their second album "Off the Hook" (1995).As with previous albums "Hummin' Comin' at 'Cha" (1993) and "Off the Hook" (1995), the album was chiefly produced by Jermaine Dupri with Manuel Seal, Jr. and Daryl Simmons, with addition production from Babyface, Joe Thomas, Warryn Campbell and Keith Sweat.The album was met with positive to mixed reviews from critics.