The album features production by Sam Watters, Louis Biancaniello, Ric Wake, Evan Rogers, Carl Sturken, Rickey Minor, and The Shadowmen.

Anastacia embarked on a promotional album tour that visited multiple countries, while three more singles were being released: title track "Not That Kind", "Cowboys & Kisses" and "Made for Lovin' You".

[15] Title track "Not That Kind," originally performed by Anastacia on the MTV talent show The Cut in 1998,[16] was released as the album's second single on October 2, 2000.

[20] Directed by Marc Webb, the music video for "Not That Kind" was shot in New York City and opens with Anastacia singing the song in a club.

[23] Anastacia reteamed with Nigel Dick for the music video for "Cowboys & Kisses" which was filmed at the Camarillo Airport in January 2001 and depicts her as a cowgirl.

Tricia Boey from MTV Asia praised Anastacia for her voice which she described as "a blue-eyed-soul version of Tina Turner or Chaka Khan" but felt the material on Not That Kind was "unworthy of it".

"[22] Similarly, Russell Baillie from The New Zealand Herald wrote: "While her accompanying multi-producer debut is quite a showcase for the white New Yorker's [...] black, soul-scorch of a voice, it's not anything special in the song department.

Anastacia doesn't have the kind of unique timbre that Gray does – in fact, the minute she opens her mouth she starts reminding you of other singers, especially Aretha Franklin – but she is clearly a big talent, and that should count for something.