On April 19, the Benny Boom-directed music video for "No Frauds" was released, and showed the rappers in various locations throughout London.

[4] By late 2016, Ma had rapped several verses which fans perceived to be against Minaj, including in a cypher during the 2016 BET Hip Hop Awards, on her song "Money Showers" with Fat Joe, on a remix of the Phresher song "Wait a Minute",[5] and in a freestyle on Funkmaster Flex's show on the radio station Hot 97.

[7] Two days later, she released the song "Make Love" with American rapper Gucci Mane, where she rapped, "Oooohhh, oh you the qu-e-e-the queen of this here?/One platinum plaque, album flopped, bitch, where?

[12][13] Following its release, Minaj posted to Instagram, writing that she was issuing a challenge to Ma, giving her "72 hours to drop a hit" and promising her half a million dollars if she was able to "book any show or interview" without mentioning Minaj, adding "Here @ Young Money, we don't do diss records, we drop HIT RECORDS & diss u ON them.

The song's title and chorus are a response to a lyric from Ma's second diss track against Minaj, "Another One", where she raps, "I swear to God, this chick a real fraud.

Krishnamurthy also considered Drake and Wayne's appearance on the song "misaligned", writing that Minaj was "more than equipped at a solo response".

[14] Tom Breihan of Stereogum remarked that the only artist on "No Frauds" who "still sounds as good as ever" is Nicki, calling her verse "a great rap diss verse" and "vicious and righteous and petty and regal", but went on to write, "Remy still won, and I don't think Nicki will ever be able to do anything to change that.

Zisook also criticized the appearance of Drake and Lil Wayne on the song, writing that "neither of them addressed the situation" and "the first lesson in Diss Records 101 says you don't bring backup to a rap battle".

[26] Ma's Love & Hip Hop: New York co-star and former friend, Rah Ali, also makes a cameo in the video.

[28] Out's Justin Moran called the "No Frauds" video "surprisingly snoozy", writing, "Boom's treatment seems to rely heavily on Young Money's involvement, as Minaj ultimately gets outshined by the fire looks she wears throughout.

[30] The music video received some backlash and criticism from fans and the media in the United Kingdom for featuring footage of Minaj on the Westminster Bridge, which had been the site of a terror attack weeks earlier.

The other London scenes will remain, but it's highly doubtful the bridge footage will make the cut", said an unnamed source from Minaj's camp via The Sun.