On December 17, 2013, one half of Bingo Players, Paul Bäumer, died after an ongoing cancer battle. Maarten Hoogstraten announced in early 2014 that Bingo Players would be continuing on as a solo act, as per Paul's wishes. He released this song around the same time.
The song was built around by Bäumer and Hoogstraten of Australian singer-songwriter Sia Furler's demo vocal. New Yorker Kim Viera was then brought in to sing on the track. The Berklee College School of Music graduate first broke through after her soulful rendition of Rihanna's "Diamonds" became a viral hit.
Hoogstraten told Billboard magazine that he instantly connected to Sia's lyrics about self-empowerment and triumph over haters. "It's all about overcoming struggles and emotional challenges, it really reflects [where I am] right now," he said. "When I play it, it's spot on. I could write those lyrics myself."
The Naughty by Nature hit "O.P.P." doesn't have any curse words, but many oversensitive radio stations played a "clean" version with the word "kitten" edited out, surely the first time that word was censured.