Mraz lanzó su álbum de debut, "Waiting for My Rocket to Come", que contiene el sencillo con moderado éxito "The Remedy (I Won't Worry)", en 2002, sin embargo, fue en el lanzamiento de su segundo álbum, "Mr A-Z" cuando Mraz se convirtió en un éxito comercial.