Prince was in New York City yesterday, stopping by Late Night With Jimmy Fallon for a rare television performance. Prince and his backing band 3rd Eye Girl (guitarist Donna Grantis, drummer Hannah Ford, and bassist Ida Nielsen) played his new single “Screwdriver” as well as a classic, “Bambi,” with Prince’s vox as dynamic as ever and some impressive solos from Grantis. According to Jimmy Fallon himself, the band kicks off a West Coast tour starting in mid-April. Watch the videos below.