The song was released as a digital download on 16 May 2020 as the fifth and final single from her debut extended play Goody Bag.

In an interview, Netta explained the meaning behind the song, she said, "'Cuckoo' is personal because it also speaks about doubts in a romantic relationship."

She also said that adding that for the last year and a half she's been in a relationship with Ilan Ben Or, a new immigrant from the US.

"[2] On 16 May 2020, Netta performed the song during Eurovision: Europe Shine a Light.

It replaced the Eurovision Song Contest 2020, which was planned to be held in Rotterdam, Netherlands, but was cancelled due to the COVID-19 pandemic.