Prince and all-female 3RDEYEGIRL hit the road April 15