It was written by Sharon Robinson, Jon Gilutin, and Bunny Hull and recorded by LaBelle for the motion picture soundtrack album to the 1984 action comedy film Beverly Hills Cop, while production was helmed by Rick Chudacoff, Howie Rice, and Peter Burnetta.

"New Attitude", a song about a woman changing her outlook on life both emotionally and physically, marked LaBelle's first single for MCA Records.

The clip features LaBelle on a set designed to resemble a high-end clothing store.

She enters somewhat modestly dressed and as she sings the song, she is confronted by a critical sales clerk who examines her.

She continues to appear in various outfits, including a white jumpsuit and headband in an East Asian font print while other women dance and sing backing vocals.