It was never Mumbai , my friend. The city of Bombay was created by the British after they got the island as dowry from Portugese . There were many places inhabited by Kolis before that. Very few people use Mumbai in private conversations even today...but that said, I think Mumbai sounds a lot better than Bombay. Dubai, Mumbai, Chennai etc gives it a more Eastern feel.