Yeh Hai Bombay Meri Jaan by Mohammed Rafi (1956) · named in the title A 1956 Bollywood song about life in Bombay, now Mumbai.
Down Under by Men at Work (1981) · named in the lyrics Mumbai is the capital of the Indian state of Maharashtra. Also mentions: Brussels
Come Fly with Me by Frank Sinatra (1957) · named in the lyrics The song invites a lover to fly to exotic places, naming Bombay among them. Also mentions: Acapulco