The multi-instrumentalist discusses what it's like performing with everyone from the Cranberries to Bleachers, his latest project Ex Reyes and sandwich culture.