En noviembre de 2005, Mraz abrió cinco conciertos de los Rolling Stones durante su gira mundial de 2005–2006.