Prince will release a new album, tentatively titled "Plectrum Electrum," with his new, all-female backing band 3rd Eye Girl. It will be Prince's first new disc in three years, and his first in four years to be available in the United States.

The news arrived Tuesday, as Prince issued the single "Breakfast Can Wait" through digital retailers.

Last month, Prince teased fans via Twitter with the cover art of the song. It features comic Dave Chappelle, dressed in "Purple Rain"-era garb, holding a plate of pancakes. It was taken from an infamous skit from a 2004 episode of "Chappelle's Show."

There's no date yet for Prince's new album, which he has been recording in Minneapolis, London and New York.

Prince has spent the year touring with 3rd Eye Girl -- including shows at the Dakota Jazz Club in Minneapolis and the Myth in Maplewood -- while issuing new songs, one by one, online.

Kobalt Label Services will release the upcoming record. It's a new company that allows artists to retain ownership of their masters -- a longtime sticking point for Prince -- and has attracted other acts that have left the major-label system, including Nick Cave, the Pet Shop Boys and New Kids on the Block.

In 2009, Prince teamed with Target, which exclusively released a triple album (two by Prince, and the third from his protege Bria Valente). The following year, Prince distributed "20Ten" free with a handful of European publications, but did not issue it in this country.

At the time, he also denounced the Internet, calling it "completely over." Last month, Prince began Tweeting via @3rdeyegirl and picked up more than 100,000 new followers within the first 24 hours.