En 2002, Mraz lanzó su primer álbum debut en una gran discográfica, "Waiting for My Rocket to Come".