The song was written by Andrew Harr, Bonnie McKee, Christopher Wallace, Hal Davis, Jermaine Jackson, Willie Hutch and seven others, and produced by Kelly Sheehan, Kuk Harrell, the Monarch and the Runners.

It was released as the lead single from the album for digital download and streaming by Columbia and Roc Nation in various countries on 20 March 2012.

An accompanying music video was directed by Marc Klasfeld and released to YouTube on 17 April 2012, depicting the singer with a group of people on a party in different settings.

[2] Several remixes, including ones by Gustavo Scorpio, Laidback Luke, Papercha$er and Sandro Silva, accompanied the single's release as part of an extended play (EP).

[13] He further viewed the song as somewhere between "the carefree nature of Lady Gaga's 'Just Dance' [2008] and the addictiveness of Katy Perry's 'Last Friday Night' [2011]".

[15] Chris Richards for The Washington Post felt that "it's sweetly disorienting – like a Kesha lyric trapped in a Miley Cyrus melody".

[37][38] The official music video for "How We Do (Party)" was uploaded to Ora's YouTube channel on 17 April 2012, preceded by the release of a teaser, approximately a week before.

[39] Further interspersed shots show the singer partying on several other settings, alternating between a "lush" garden at twilight, a foil-wrapped bedroom and a white-cube space filled with guests, where she uses their torsos as "paint brushes".

[6][39] Thomas from MTV labelled the video as "effervescent" and compared Ora's appearance throughout the video to that of American singers Faith Evans and Gwen Stefani, writing that "with a red knit cap pulled down over platinum-blond curls, [Ora] called to mind a cross between [...] Evans and Stefani".

[6] For the aforementioned website's Lansky, the video has everything, ranging from Viking hats and American flag-embroidered leather jackets to "ferocious" purple suede heels and dip-dyed coloured bathing suits, including Ora in her "signature" red lipstick and "platinum" blonde hair.

[47][48][49] In 2016, American writer Abiodun Oyewole, a founding member of the Last Poets, filed a copyright infringement suit against Ora, rapper Christopher Wallace known as the Notorious B.I.G.

[51] Oyewole alleged that "[they] publish[ed] and distribute[d] [...] the crescendo, hook, text, lyrics and sound" of his single "When the Revolution Comes" (1968) without his permission.