"Not That Kind" – drugi singel promujący debiutancki album Anastacii pod tym samym tytułem. Tekst został stworzony przez Anastacię, Willa Wheatona i Marvina Younga. Premiera singla odbyła się 16 października 2000 roku w Europie.
Teledysk do piosenki został wyreżyserowany przez Marca Webba a nagrano go w Nowym Jorku.
Lista utworów Ameryka "Not That Kind" (Album Version) – 3:20 "Not That Kind" (Kerri Chandler Vocal Mix – Radio Edit) – 3:46 "Not That Kind" (Maurice Joshua's Chicken Pox Radio Mix) – 3:33 "Black Roses" – 3:38
Wielka Brytania "Not That Kind" (Album Version) – 3:20 "Not That Kind" (Kerri Chandler Vocal Mix) – 3:34 "Not That Kind" (Maurice Joshua's Chicken Pox Club Mix) – 7:32 "Not That Kind" (Video)
Europa "Not That Kind" (Album Version) – 3:20 "Not That Kind" (Ric Wake Club Final) – 7:59 "Not That Kind" (Kerri Chandler Vocal Mix – Radio Edit) – 3:34 "Not That Kind" (Maurice Joshua's Chicken Pox Radio Mix) – 3:33 "Not That Kind" (LT's Not That Dub Mix) – 7:13
Australia – CD1 "Not That Kind" (Album Version) – 3:20 "Not That Kind" (Ric Wake Club Final) – 7:58 "Not That Kind" (Kerri Chandler Vocal Mix) – 6:52 "Not That Kind" (Kerri Chandler Organ Dub) – 6:52 "Not That Kind" (Maurice's Chicken Pox Club Mix) – 7:32 "I'm Outta Love" (Matty's Soulflower Mix) – 5:56 "Nothin' At All" – 4:29