The rumours emerged as the song only managed to debut at number 78 in Canada and 49 on the Australian singles chart earlier this month (Apr10).
But GaGa insists she is sticking to plans to release Alejandro Stateside and has taken to her Twitter.com blog to deny the claims.
She writes, "Alejandro is on the radio. F**k it sounds so good, we did it little monsters."
Alejandro, the follow-up to her hit Beyonce collaboration Telephone, is expected to hit music retailers on 20 April (10).