Elle magazine called the "I-should-have-left-your-ass-years-ago ballad"Stone Love's "standout track."[2]while Lynn Norment fromEbony described the song as "brassy."[3] In his review ofStone Love Robert Hilburn, writing forThe Los Angeles Times, wrote: "Stone shines on her own, especially with "U-Haul," a song co-written and co-produced by Missy Elliott that serves as a playful statement of survival."[4]
"U-Haul" was released byJ Records as the second single fromStone Love on July 26, 2004 in the United States.[5] It debuted and peaked at number 68 on the USBillboardHot R&B/Hip-Hop Songs chart in the week of October 30, 2004.[6] The song fared better on the USAdult R&B Songs chart, peaking at number 19.[7] It becameStone Love's highest-charting single on the Adult R&B Songs chart.[7]