It was written and produced by Missy Elliott, Nisan Stewart, Craig Brockman, and John "Jubu" Smith for Stone's third studio album Stone Love (2004).

Apart from Elliott, singers Tweet and Betty Wright as well as Stone's daughter Diamond appear as backing vocalists on the song.

Released as the album's second single, it reached number 19 on Billboard's Adult R&B Songs.

[1] Elle magazine called the "I-should-have-left-your-ass-years-ago ballad" Stone Love's "standout track.

"[3] In his review of Stone Love Robert Hilburn, writing for The 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.