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.
Marc Webb directed the music video for "Not That Kind," which was shot in New York City. The video commences with Anastacia performing the song in a nightclub.