 Sal Cinquemani of "Slant Magazine" said that "Rehab" proves that Timberlake "is better off penning lyrics about sexy backs or dicks in boxes"—a reference to Timberlake's 2006 singles "SexyBack" and "Dick in a Box".