"Lolita" is a song recorded by Australian duo The Veronicas, released on 27 July 2012. It was written by The Veronicas' Jessica Origliasso and Lisa Origliasso, together with Laura Pergolizzi and Toby Gad, while production was handled by Gad. The song was released as the lead single for what was meant to be their third studio album Life on Mars. However, due to complications with their label Warner Bros. Records the album was shelved. They were subsequently signed to Sony Music and the album was retitled The Veronicas, but "Lolita" did not appear on the record.