The album was recorded without Naturi Naughton who had recently left the group.

Adrienne Bailon and Kiely Williams would later re-record the song with Sabrina Bryan as the Cheetah Girls for the 2007 compilation, Disney Channel Holiday.

Despite being a Christmas album, some of the songs on Naughty or Nice feature more mature content similar to that of A Girl Can Mack, and the album is largely hip-hop influenced.

Bailon and Williams would later go on to record as The Cheetah Girls.

Released just weeks after A Girl Can Mack, Naughty or Nice did not chart.