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.

"There's a pop/rock element as well," she said, pointing to songs like "Never Dream Alone" and the sassy "Rulebreaker." Elsewhere, "Murder" will feature a rap from Gym Class Heroes member Travis McCoy.

Her last release, "I Am Me," debuted at No. 1 on the Billboard 200 in October 2005.