"Not That Kinda Girl" received a commercial release solely in Australia and Germany, where it charted at numbers 52 and 85, respectively.The music video was directed by the team of Eric Williams and Randy Marshall, known as Fat Cats, and was shot in Los Angeles.