It’s not often you see paparazzi sightings of Dr. Dre, let alone walking around Malibu. Fresh off his much-talked-about performance at Coachella, a buff and bespectacled Dre and his wife Nicole Threatt enjoyed some shopping and sunshine on Cinco de Mayo. The happy couple was photographed leaving Malibu Country Mart with a bag in hand.

The hip-hop icon is said to be contemplating a tour that could include Snoop Dogg, Eminem, 50 Cent, and even the Tupac hologram. Where do we buy our tickets?