Ashlee Simpson out of her head with new single

The first single from Ashlee Simpson's upcoming third album goes to iTunes and other leading digital retailers on Tuesday.

Like a good percentage of the as-yet-untitled album, "Out of My Head (Ay Ya Ya)" was produced by Timbaland, who received a producer of the year Grammy nomination last week.

The album is set for a March release via Geffen Records, and Simpson hopes to whet appetites the month before with a small club tour. She plans to decide the title over the holiday break.

Simpson shot the video for "Out of My Head (Ay Ya Ya)" last week, saying it was inspired by Salvador Dali, one of her favorite artists.

"There's a bit of 'Being John Malkovich' in there too," she told Billboard.com. "It's a little out there."

As for the album, she said it was influenced in part by her love of '80s music.