En 2002, Mraz llanzól so primer álbum debú nuna gran discográfica, Waiting for My Rocket to Come. Lálbum tuvo un ésitu comercial relativu, algamandol númberu cincuenta y cinco nel Billboard Hot 200 y el númberu dos nel Top Heatseekers Chart. El primer senciellu del álbum, The Remedy (I Wont Worry) foi co-escritu pol equipu de producción muscial The Matrix y foil primer senciellu en tar ente los top venti nos Billboard Hot 100, llegando al númberu 15.