"Lolita" is inspired by the Vladimir Nabokov 1955 novel of the same name and explores the themes of power play in intimate relationships between people who differ in age and sex.

The accompanying music video for "Lolita" was directed by Spencer Susser and features Lisa and Jessica leading an army of masked individuals to attack an alien.

[2] In 2010, following their break, the duo began work on their third album, enlisting the help of Butch Vig, Nellee Hooper, Daniel Johns and long time collaborator Toby Gad.

It's the power play between genders and age groups, as well as people's perception of taboo, boundaries, what is acceptable and what a Lolita is: She's a bad-ass and she's on a mission.

"Lolita" starts with an arpeggiated synth which has been noted by music critics as bearing resemblance to the intro of "Lights" by Ellie Goulding.

"[17] "Lolita" was premiered on 2day FM on the Kyle and Jackie O show on 26 July 2012, and the digital single and lyrics video was released the following day.

[21] The sepia toned picture has a curved white border surrounding the edge; in the photo, Colleen is seen standing against a blank wall with both hands behind her back; her hair is parted in the centre and sits on her shoulders and her eyes are directed to her left; she is wearing a buttoned down, long sleeve pleated shirt, underneath a short black dress; the loudspeaker to her bottom-left has a torn white patch on the grille.

PopBytes' Alex Nagorski said "It manages to not feel out of place for mainstream radio while simultaneously being completely unique and challenges the conventions of the genre.

"[15] Sam Lansky of MTV opined that their third album (which, at that time, was known as Life on Mars) "should continue in the vein of "Lolita" — that is, dark, melodically charged, and ingenious.

[27] "Lolita" attained a gold certification by the Australian Recording Industry Association (ARIA), denoting 35,000 copies shipped in Australia.

[29] Jessica commented on Susser's work, saying: "His cinematic presence brought to life the visual symbolism prevalent in our story of star-crossed love -- and the revenge that follows.

In an interview with James Wigney of the Herald Sun, Jessica explained: "They were questioning a few things of the video content of Lolita... And someone piped up saying 'girls, what's your demographic?

[32] They also performed "Lolita" as a surprise gig on the Pepsi Next Stage Tour bus on 1 October 2012, and at the 2012 Australian Commercial Radio Awards ceremony; both events were held in Melbourne.