Written by Will Wheaton, Marvin Young and Anastacia, the song was performed originally on the MTV talent show The Cut in 1998, which in turn helped the singer receive a record deal.

William Ruhlmann of AllMusic marked this song as a highlight and wrote: "funk style reminiscent of Aretha Franklin's '80s work.

"[1] Directed by Marc Webb, the music video for "Not That Kind" was shot in New York City.

There are also shots of Anastacia in a cafe, shown that she is chatting with her girlfriend.

Other times, her boyfriend is trying to hit on her, but she teases him away to show him that she is "not that kind of girl".