Around the early months of 1994, the lyrics of the song was finished. Selena had recorded the song a few weeks afterwards. A.B. told interviewers that he was afraid and nervous about releasing the song because of its mixed music genres. He also said that the use of mixed genres had never been done before for a Tejano singer. After "Amor Prohibido" (1994) was released, EMI Latin had a hard time choosing a lead single. Selena and the record company had wanted "Amor Prohibido" as the lead single, whereas A.B. had wanted "Bidi Bidi Bom Bom". A.B. had tried to convince his sister and EMI, but was unsuccessful. "Bidi Bidi Bom Bom" had then became a promotional single for the album.