In the director's commentary on the DVD, Spike Lee addresses this. Short version; he liked the song so he used it.
When he was teaching film school, a student recommended the film Dil Se.., where the song is originally from. He simply really liked the song, and decided that he wanted to try to use it in a movie at some point.
The specific orchestral arrangement of the song was made specifically for Inside Man.