The song features a sampled composition of the O'Jays's 1972 record "Back Stabbers" as written by Leon Huff, Gene McFadden, and John Whitehead.

[1] Jose F. Promis from AllMusic wrote that Mahogany Soul's "true gem is the smoldering, gorgeous, aching 'Wish I Didn't Miss You,' which pulls forward with an unstoppable beat and features a stellar, yearning performance from Miss Stone.

"[2] Similarly, Barry Walters from Rolling Stone declared it the album's "knockout track".

[3] Spin magazine ranked the song among the 20 best singles of 2002 and wrote: "If Angie were skinny, Whitney would be unnecessary and Mary J. would be worried.

[4] Remixed by Hex Hector and Mac Quayle, "Wish I Didn't Miss You" became a successful club hit and gay anthem.