Gruppen KEiiNO ble etablert i 2018 i forbindelse med deltakelsen i Melodi Grand Prix 2019. I forkant av konkurransen skrev gruppen flere låter, blant annet da Tom Hugo Hermansen og Alexandra Rotan var på besøk i Fred-René Buljos hjemfylke, Finnmark. Trioen ønsket å lage en lett sommerlåt, men endte i stedet opp med å skrive «Praying», som handler om frykten for å dø. «Men melodien er nå ganske lystig», sa Hermansen i et intervju med . Sangen er skrevet og produsert sammen med Henrik Tala, Rüdiger Schramm og Tom Hugos ektemann Alexander Olsson.