Mario’s got a new album coming out June 8. You can sample a track at MySpace. (Looks like a few dates are planned around the release, including a stop at DC’s Red & Black.)