So they trust what I'm saying..."[8]Upon the release of the finished recording by Blackstreet, Tupac and Death Row responded with a diss track called "Toss It Up" containing numerous insults aimed at Dr. Dre, set to an instrumental sampling "No Diggity."

The song's musical backing track features an altered sample from the beginning of "Grandma's Hands" by R&B singer Bill Withers.

[11] Larry Flick from Billboard wrote, "Finally honing his Boz Scaggs-like vocal style, [Teddy] Riley utilizes his infallible production and recent free agent Dr. Dre to ensure the single's add to several radio formats, as well as club and personal boombox playlists."

"[16] Malaysian New Straits Times stated that sampling Bill Withers's bluesy "Grandma's Hands" and fitting it with a swingbeat base "instantly transforms the song into a hip-hop masterpiece of unimaginable brilliance.

"[17] Jon Pareles from New York Times noted that the track uses a spiky Bill Withers guitar lick and features a rap by Dr. Dre, who promises that listeners will be "giving up eargasms with my mellow accent.

"[18] People Magazine's reviewer stated that "by combining R&B vocals with hip hop's aggressive beats," "that powerful one-two punch flavors 'No Diggity,' which takes a nasty Delta blues riff and marries it to lip-smacking lasciviousness.

"[20] Michael A. Gonzales for Vibe wrote that "with a mellow D-Funk rap intro from Dr. Dre, this track pumps like a Lexus roaring down 125th Street as the Harlem neighborhood hotties look on with glee.

'I can't get her outta my mind / I think about the girl all the time,' Teddy whines about his object of desire, over haunting keyboards and astonishingly bouncy, minimalist production.

"[21] The accompanying music video for the song is directed by Hype Williams[22] and features Blackstreet members in front of a beach house standing in the sand, dancers on a wet road in front of black limousines, and marionettes throughout the video playing the piano sample, on guitar, and as a couple of replicas of the band members, respectively.

Bill Lamb from About.com complimented the song as "the peak of the work" created by Teddy Riley, "a key architect of new jack swing.

[29] Polish Porcys listed the song number 80 in their ranking of "100 Singles 1990-1999" in 2012, noting that it "probably [is] Riley's most perfect pop moment.

In 2021, Blackstreet re-recorded their vocals for a house version of "No Diggity" in collaboration with Dutch DJ duo Lucas & Steve, released via Spinnin' Records.

This version brought a fresh, modern twist to the classic hit, blending Blackstreet's iconic vocals with Lucas & Steve's energetic house music style.