Asked to describe the video, Simpson tells Billboard.com, “One of my favorite artists is Salvador Dali. You’ll see a little bit of that surrealism in it. There’s a bit of ‘Being John Malkovich’ in there too. It’s a little out there,” she says with a laugh.

“Out of My Head (Ay Ya Ya)” goes to iTunes and other leading digital retailers on Tuesday. Like a good percentage of the new album, it was produced by Timbaland, who tapped into Simpson’s love of ’80s music when crafting the material.

Simpson plans to decide the album title over the holiday break, but is already looking toward her return to the live stage. “I want to do like a smaller club tour first,” she says. “Probably around February, we’ll be back.”