"Frisky" was first revealed on the radio show 'Koko Pop' on 17 April 2010, where both Tempah and Labrinth performed the track live. It was then four days later, on 21 April, that "Frisky" received its first radio play—from BBC Radio 1 DJ Zane Lowe. Speaking to Lowe of the track, Tempah said: "After Pass Out came out, there was a little bit of 'gosh', yeah the second one, we gotta get it right. Ultimately Zane, as you can probably tell, the record is about having a lot of fun and just trying to push boundaries and make unconventional music that doesn't have to sound a certain way. I just had fun with it, to be honest." before informing Lowe that "I learnt the kind of effective, during all the performances, especially doing Pass Out. It's a tune that kind of really connects with those sounds."
Nick Levine of Digital Spy gave the song a very positive review:
He's already explained precisely how he likes to party - 'til he and his mates "pass out", of course - and now he's got something else to get off his rapidly-swelling chest. Namely his intention to get inside the knickers of a well-turned out, All Saints-sporting fitty who "likes to talk a lot - that's why I call her Trisha". Yes, Tinie Tempah's lines are just as ear-snagging here as they were on his chart-topping debut. Once again, Labrinth fulfils his part of the bargain too, cloaking them in a drum 'n' bass-cum-electropop production that's positively brimming with hooks and vocal trickery. The result? A bit like your barnet after a trip to a trendy East London barbers - sleek and shiny for sure, but pretty street with it..
The HD video of the song was uploaded onto Parlophone's official YouTube channel on 21 April 2010. On the day, the track received 300 views; reaching 63,000 views by 23 April; and soon after over 140,000 views. Just three weeks after its upload to YouTube, the song had over 940,000 views. It passed the one million mark on 12 May and by 20 July it had over 4,500,000 views. The video features Tinie Tempah and Labrinth in a derelict stone building, surrounded by several female dancers (including Funda Önal) and bright disco lights.