The song in question is "Ringa Ringa". I listened to it. Except for the mood of the song and probably the rhythm, there is absolutely nothing similar to Choli Ke.
In his interview, Rahman just said this about Choli Ke song: "It represents that period in the early 1990s. The colour, the swirl and the frenetic pace - so I've re-recorded it in the same two voices, Alka Yagnik and Ila Arun, though in a totally re-worked form".
The keywords there are "totally reworked" and "same voices". Without even listening to the song, all the media jumped up and started promoting that Choli Ke Peeche is in SDM, conveniently forgetting these facts mentioned by AR! Musicindiaonline has just ignored that statement about "totally re-worked form", in its article.
Sensationalising at its worst!! Pah!
True Blue Rahmaniac
I've downloaded all the songs via iTunes. There's no similarity at all. O..Saya....is just mind-blowing! Love Jai Ho too! Saw the movie, it's pretty darn good.