Label debut expected in spring 2007.

Singer/songwriter Suzanne Vega has signed a new deal with Blue Note, which is eyeing a spring 2007 release for her label debut. It will be the follow-up to her 2001 album "Songs in Red and Gray," her last with A&M, to which she had been signed since 1984.

Vega is best known for her left-field 1987 hit "Luka," which reached No. 3 on the Billboard Hot 100. DNA's 1990 remix of her track "Tom's Diner" was a No. 10 hit on Billboard's Hot R&B/Hip-Hop Singles & Tracks tally.

Vega will spend the summer on tour in North America and internationally, including an appearance Saturday (June 10) at the U.K.'s Isle of Wight festival.