Before A.B. began co-writing, Selena and backup vocalist Pete Astudillo were in the process of writing the song in Spanish. A.B., who arranged the piece with Roger Emerson, said in a 2002 interview that "it was kinda a little scary" because the song "had never been done or seen before". "Bidi Bidi Bom Bom" served as the second single released from "Amor Prohibido" on July 31, 1994. A.B. confessed to wanting the song released as the lead single but found that Selena and EMI Latin pushed for the title track instead.