It was released nearly six months after her second single, "Crazy", had first charted, while Haywood was still writing and recording for her debut album.

A non-album track titled "Anytime" (co-written by Barbara Griffin and Haywood) was included on the single in addition to an alternate recording of an acoustic version of "We Think It's Love".

The music video for "Takin' Back What's Mine", directed by Mark Hartley, features a girl dressed in black and wearing a black mask entering her ex-boyfriend's house to steal his belongings.

She is also accompanied with four female dancers dressed in black catsuits and a mask similar to the main girl in the story.

The censored version uses panning shots of Haywood on top of the stairs during the bridge of the song while the uncensored version showed footage of the girl in the story beating up her ex-boyfriend with karate moves and also spoofing a shot of The Matrix kick.