Directed by Marc Webb, the music video for "Not That Kind" was shot in New York City. It opens with Anastacia singing the song in a club.
Directed by Marc Webb, the music video for "Not That Kind" was filmed in New York City. It starts with Anastacia singing the song at a venue.