The track was written by Eminem and T.I., and features two verses from each rapper. The song marks their second collaboration, with the first being "Touchdown", from T.I.'s fifth studio album T.I. vs. T.I.P. (2007). Eminem's vocals on the tracks have been called "vicious" and "exhilaratingly mean". The first and second chorus, and the first, third, and fifth verses were delivered by T.I.; while the third chorus and the second and fourth verses were delivered by Eminem; and the last chorus was delivered by both rappers.
Generally, "That's All She Wrote" was well-reviewed by critics. Ken Capobianco of The Boston Globe claimed the song is one of the best tracks on No Mercy, saying it "strut[s] with the undeniable T.I. charm and bravado." Nathan Rabin of The AV Club praised the song. He thought it was the only song on No Mercy in which T.I. doesn't sound "rote and generic" and said the song "boasts a vicious, exhilaratingly mean guest turn from Eminem."