If you made this as a commercial venture you are probably infringing on these celebrities personality rights.
Not to mention the copyrights of the photographers who took the photos, assuming these haven't been licensed. The companies and freelance photographers who focus on the celebrity market are some of the most aggressive you'll encounter in protecting their rights.
http://petapixel.com/2013/06/29/nytimes-photographer-sues-pe...
Interesting to note that all the major online gossip rags appear to have links to outfits already.
The personality rights probably have no bearing with respect to paparazzi photos.
Still, I love the "do this but for Bollywood" suggestion.