"Yodel It!" was written solely by Alexandra Niculae, while production was handled by Mihai Alexandru. In an interview, Ilinca revealed that after Alexandru had finished the song, he invited her via Facebook to his studio as she was the only person he knew in Romania who could yodel. The track was originally recorded with a solo vocal, but Florea was chosen as a featured vocal artist as Ilinca and Alexandru felt the initial version was incomplete. He received the offer to sing on the track two weeks before the song was to be submitted for the selection of the Romanian song for the 2017 Eurovision Song Contest. It was later revealed that Niculae wrote "Yodel It!" initially for the Swiss band Timebelle, the Swiss representative for Eurovision 2017, and that it was planned to be the song that represented Switzerland in the contest with Ilinca as the band's vocalist. However, the track was rejected by the group in favor of "Apollo". Alexandru submitted "Yodel It!" to the Romanian national selection committee although it "ha[d] nothing Romanian in it".