As promised the other day on "Late Night with Jimmy Fallon," Prince will undertake a West Coast tour. The nine-city trek will visit mostly theaters and small halls instead of the arenas of Prince's recent past tours.

He will be backed by his female band, 3rdEyeGirl. They will play two shows nightly, starting April 15-16 in Vancouver. Other stops on the mini-tour are Seattle, Portland, San Francisco, Las Vegas, Phoenix, San Diego, Anaheim and Denver

Prince has released three singles – "Screwdriver," "Breakfast Can Wait" and "RNR Remix 7"- with his new group; they are available at www.3rdeyegirl.com

To see Prince on Fallon, click here.

Photo: DML/Lloyd Bishop/ NBC Late Night with Jimmy Fallon