El álbum que le siguió, 'Mr A-Z' alcanza el Top5 y uno de sus temas, 'Geek in the pink' es versionado por uno de los concursantes de 'American Idol', por lo que Jason Mraz resulta más conocido todavía. Por si fuera poco, le encargan una canción para la versión americana de 'Betty la Fea' y adapta uno de sus antiguos temas, 'Plain Jane' para ello. Así nació 'Beauty in ugly', utilizada además para una campaña de autoafirmación de las mujeres. Le siguió una versión en español, 'Nueva belleza', para cuya traducción recibió ayuda del guitarrista Carlos Olmeda.