The newspaper reports Mraz proposed to his girlfriend, singer Tristan Prettyman, on Thursday. The 33-year-old Tweeted that "she said yes."
Prettyman also took to the Web to express her happiness, Tweeting that Mraz is the man of her dreams.
There's no word yet on a wedding date.