“General Security had not released any statement banning the entry or distribution of this album, and [the CD] has received approval for entry and distribution in the Lebanese market,” a statement by the General Security said.

In a Monday article, the online edition of the Los Angeles Times quoted an unnamed official from the office as saying his colleagues had “collected the CDs on the grounds that the music was offensive to religion. They are still in our offices. We are still deciding what to do with them.”

Reports surfaced over the weekend that the CD had been banned by Lebanon’s General Security for being offensive to Christianity.

The U.K.’s Guardian newspaper and the Huffington Post also reported that Lady Gaga’s CD, which sold 1.1 million copies in the U.S., had been banned in Lebanon, causing fury among Lebanese bloggers.

Lebanon is actually mentioned in the lyrics of Gaga’s title track, but the reference is not especially controversial: “Don’t be a drag, just be a queen/ Whether you’re broke or evergreen/ You’re black, white, beige, chola descent/ You’re Lebanese, you’re orient.”

The rumored ban would not have prevented Gaga fans in Lebanon from listening to the record, given that so much of the record’s market exposure has come online.

The American singer is known for her eccentric looks and controversial lyrics, but Lebanon has welcomed Gaga’s latest work with open arms.