Mraz is an eclectic artist with multiple and varied stylistic influences, including Pop, Rock, jazz, Country, and hip-hop/rap. He is popular in the United States, Southeast Asia, Japan, and Australia and has played with various artists, including The Rolling Stones, Bob Dylan, Dave Matthews Band, Paula Cole, John Popper, Makana, Alanis Morissette, The Ohio Players, Tristan Prettyman, and Jewel.