Prince played two songs and Fallon noted the icon will tour in April. Earlier, guest Mariah Carey said "probably May" for her album's release.

Prince ruled "Late Night With Jimmy Fallon" on Friday night (March 1) with a performance of new song, "Screwdriver," a literally smashing version of his 1979 tune "Bambi," and word of a west coast tour mentioned by host Fallon.

Prince: The (New) Billboard Cover Story

After introducing him as "one of the most legendary and influential musicians of all time," Jimmy Fallon said Prince will start a West Coast tour in mid-April and noted that both songs Prince performed on the show would be available at 3rdEyeGirl.com. Seconds later, the Purple One, in a black ensemble and dark sunglasses he tore off mid-song, counted off 1,2,3! and launched into new rocker "Screwdriver" backed by his all-female band.

The lights went out as Prince's riffage alone started off "Bambi," his second song on "Fallon." The stage lights came up slowly, bathing him in blue-purple silhouette, just a man and his guitar. The beat, bass, and second guitar of the band soon kicked in, but Prince led the workout throughout. He sang in that familiar falsetto and turned in one of his famously effortless solos before tossing the guitar into the air and letting it smash to the floor in a squall of feedback as he walked off stage without another word while the audience cheered. The music, clearly, had spoken for itself.

Prince To Be Honored At 2013 Billboard Music Awards

Earlier in the show, Mariah Carey had been a non-performing guest and he shared that, "I'm just excited to see Prince. Seriously," Carey chatted with Fallon about being a judge on "American Idol" -- "I'm doing ok. It's like a normal job, which is weird to me," she said -- and said her new album is due, "probably in May," though she declined to reveal a title. She also played a game of 'champagne pong' with Fallon.

Exclusive: Carey Recruits The-Dream, Hit-Boy For New Album

Prince, who recently graced the cover of Billboard magazine (buy the Prince issue here), will be honored with Billboard's Icon Award and perform at the Billboard Music Awards in Las Vegas on May 19. Having presented the Record of the Year award at the Grammys last month, Prince is also set to headline the 47th Montreux Jazz Festival in Switzerland, July 13-15.